假设我们有有向加权图。我们的任务是找到两个顶点（源和目的地）之间的所有路径，其成本小于或等于=
我认为可以通过修改Dijkstra算法来完成，但我不知道如何实现这样的事情。谢谢你的帮助。
您可以使用递归回溯来解决这个问题。在以下情况下终止递归：
- 你到达目的地
- 您访问了一个已经被访问过的节点
- 你的路径长度超过N。
伪代码：
list curpath := {}
int dest, maxlen
def findPaths (curNode, dist):
if curNode = dest:
print curpath
return
if curNode is marked:
return
if dist > maxlen:
return
add curNode to curpath
mark curNode
for nextNode, edgeDist adjacent to curNode:
findPaths(nextNode, dist + edgeDist)
remove last element of curpath
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)
