Ale*_*lex 2 algorithm graph-theory
我有一个非常非常大的图,我想找到从一个顶点到另一个顶点的最短路径.该图是有针对性的,未加权的.
我考虑过使用Dijkstra算法的一些修改,但我通常将它用于加权无向图.
所以我的另一个想法是使用DFS,因为我可以将所有权重视为一个.
有什么建议？一个
编辑:好的,我想说BFS,对不起.
Dim*_*eou 5
尝试使用BFS.
(请注意,Dijkstra的算法对于未加权的有向图非常适用 - 恰好在未加权的情况下,巧妙地执行它实际上等同于广度优先搜索.)
归档时间：
15 年，4 月 前
查看次数：
133 次
最近记录：