使用BFS查找2个节点之间的最短路径

Question

我是图论的新手，需要一些帮助。假设我们有一个定义了起始和结束椎骨的图形。如何使用BFS在开始和结束顶点之间获得最短路径。

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

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

Answer 1

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