Dor*_*usu 3 algorithm shortest-path
我正在寻找一种算法,通过使用邻接矩阵来确定未加权图中两个节点之间的最短路径.我知道Dijkstra和Bellman - Ford,但没有找到特定于确定两个给定节点之间的最短路径.
任何帮助都是非常有用的
tem*_*def 6
一个简单的选择是从第一个节点开始运行广度优先搜索,直到找到第二个节点.如果存储每个节点的父指针,则可以读取从第一个节点到第二个节点的路径.而且,这在图的大小的线性时间内运行.
希望这可以帮助!
归档时间：
13 年，6 月 前
查看次数：
3766 次
最近记录：