33,008
社区成员
发帖
与我相关
我的任务
分享请教：有没有一种算法：在拓扑图中找出从开始点A到终止点B所有可能的路径？麻烦告诉一声，谢谢！
注意：
不是宽度优先和深度优先，因为这两者是求从一个点到所有点的遍历，不是我需要的两个指定点之间的所有可能的路径。谢谢！
不是宽度优先和深度优先，因为这两者是求从一个点到所有点的遍历，不是我需要的两个指定点之间的所有可能的路径。谢谢！
...全文
请发表友善的回复…
发表回复
zengwujun 2005-03-06
- 打赏
- 举报
mark
keshuipaopao 2005-03-05
- 打赏
- 举报
我也正在研究这个问题阿，请问有没有源码呢，如果有麻烦贴上来，谢谢
ltyz 2005-01-15
- 打赏
- 举报
就是传递闭包，若邻接矩阵为A，第N步到达的可求A^N。
捏造的信仰 2005-01-11
- 打赏
- 举报
楼主请注意命题的严肃性。我理解“所有可能的路径”应该是指路径中每个节点最多经过一次。否则的话会得出无数个结果（打圈圈）。
NeoBean 2005-01-04
- 打赏
- 举报
广度优先
klky 2004-12-12
- 打赏
- 举报
可不可以借用最短路径的思想，迪杰斯特拉，不找最短路径，而是只要有路径，就加入到缓冲存储器中。
或者在宽度或深度搜索中，找到临近点的路径，在递归向下找，最后所有包含已知点的路径就是所要求的路径。
或者在宽度或深度搜索中，找到临近点的路径，在递归向下找，最后所有包含已知点的路径就是所要求的路径。
zzwu 2004-12-10
- 打赏
- 举报
宽度优先和深度优先仍然可以用。
你把A点作为“从一个点到所有点的遍历”中的那个点，把一切可能路径全找一遍，凡是能到达B的都纪录下来，就行了。
你把A点作为“从一个点到所有点的遍历”中的那个点，把一切可能路径全找一遍，凡是能到达B的都纪录下来，就行了。
