3

我正在寻找一种算法来通过使用邻接矩阵来确定未加权图中两个节点之间的最短路径。我知道 Dijkstra 和 Bellman - Ford，但没有找到特定于确定两个给定节点之间的最短路径的。

非常感谢任何帮助

4

1 回答 1

7

一个简单的选择是从第一个节点开始运行广度优先搜索，直到找到第二个节点。如果为每个节点存储父指针，则可以读取从第一个节点到第二个节点的路径。此外，这在图的大小上以线性时间运行。

希望这可以帮助！

于 2013-04-05T16:04:39.917 回答