我是图论新手，需要一点帮助。假设我们有一个定义了开始和结束顶点的图。如何使用 BFS 仅在起点和终点之间获得最短路径。
我已经编写了一个程序来计算整个图中的最短路径，但是当我想“限制树”到只有开始到结束之间的这些顶点时，我不知道如何实现它。
任何帮助、伪代码、建议将不胜感激。
最佳答案
BFS 算法获取图中的一个顶点并计算从该顶点到所有其他顶点的最短路径。当到达某个顶点时，BFS 已经找到了到它的最短路径。因此，如果您只需要到该顶点的最短路径，则无需继续算法。当算法到达所需的顶点时，您应该完成算法。
关于c++ - 使用 BFS 找到 2 个节点之间的最短路径，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/20738690/