标签： algorithm graph-theory
我有一个非常非常大的图，我想找到从一个顶点到另一个顶点的最短路径。该图是有针对性的，未加权的。
我考虑过使用Dijkstra算法的一些修改，但我通常将它用于加权无向图。
那么我的另一个想法是使用DFS，因为我可以将所有权重视为一个。
有什么建议吗？一个
答案 0 :(得分：5)
尝试使用BFS。
（请注意，Dijkstra的算法对于未加权的有向图非常适用 - 恰好在未加权的情况下，巧妙地执行它实际上相当于广度优先搜索。）
答案 1 :(得分：1)
您是否尝试过使用A*？