文章/答案/技术大牛

发布

社区首页 >问答首页 >使用BFS查找两个节点之间的最短路径

问使用BFS查找两个节点之间的最短路径
EN

Stack Overflow用户

提问于 2013-12-23 07:15:20

回答 1查看 1.3K关注 0票数 1

我刚学过图论，需要一点帮助。假设我们有一个具有定义的开始和结束版本的图。如何使用BFS只得到起点和终点之间的最短路径。

我已经编写了一个计算整个图中最短路径的程序，但是当我想要将树限制在起始端之间的这些顶点时，我不知道如何实现它。

任何帮助，伪代码，建议将不胜感激。

回答已采纳

发布于 2013-12-23 07:30:37

BFS算法获取图中的一个顶点，并计算出从该顶点到所有其他顶点的最短路径。当到达某个顶点时，BFS已经找到了它的最短路径。因此，如果您只需要到达该顶点的最短路径，则不需要继续算法。当算法达到所需的顶点时，您应该完成它。

票数 1

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/20738690

复制

相似问题

问使用BFS查找两个节点之间的最短路径EN