我正在寻找一种算法，通过使用邻接矩阵来确定未加权图中两个节点之间的最短路径 . 我知道Dijkstra和Bellman - Ford，但没有找到特定于确定两个给定节点之间的最短路径 .
任何帮助都是非常有用的
一个简单的选择是从第一个节点开始运行广度优先搜索，直到找到第二个节点 . 如果存储每个节点的父指针，则可以读取从第一个节点到第二个节点的路径 . 而且，这在图的大小的线性时间内运行 .
希望这可以帮助！
1 回答
一个简单的选择是从第一个节点开始运行广度优先搜索，直到找到第二个节点 . 如果存储每个节点的父指针，则可以读取从第一个节点到第二个节点的路径 . 而且，这在图的大小的线性时间内运行 .
希望这可以帮助！