如果给定图形中的所有边具有相同的权重，那么Dijkstra算法是否仍会找到2个顶点之间的最短路径？ 谢谢！
答案 0 :(得分：2)
是的，即使所有边具有相同的权重，dijkstra算法也能找到最短的路径。 dijkstra具有时间复杂度O（（V + E）logV）。相反，你应该选择BFS算法来做同样的事情，因为BFS具有时间复杂度O（V + E），所以BFS渐近比dijkstra快。
答案 1 :(得分：1)
是的，但你可能想看一下Breadth-first search，解决你所指的案例。 要查找路径，可以创建一个递归函数，该函数从带有标记距离n的命运节点开始，并移动到标记距离为n-1的其中一个邻近节点