标签： algorithm shortest-path
我正在寻找一种算法，通过使用邻接矩阵来确定未加权图中两个节点之间的最短路径。我知道Dijkstra和Bellman - Ford，但没有找到特定于确定两个给定节点之间的最短路径。
任何帮助都是非常苛刻的
答案 0 :(得分：6)
一个简单的选项是从第一个节点开始运行广度优先搜索，直到找到第二个节点。如果存储每个节点的父指针，则可以读取从第一个节点到第二个节点的路径。此外，它以图表大小的线性时间运行。
希望这有帮助！