1)Dijkstra算法只能适用于权为正的图,有向图和无向图都可以用。
2)Dijkstra算法在权为正的图中,如果图恰好是环,那Dijkstra算法也能用,还可以输出最短路。
3)Dijkstra算法的本质是贪心,但是,这个可以求出最优解。它和Prim算法是不同的,尽管它们的在核心代码上是基本相似的,但是仍有一些不同的地方。
3)面对存在负权的图中,Dijkstra不能用了,因为它是贪心的。
2024-03-11 23:51:25
1)Dijkstra算法只能适用于权为正的图,有向图和无向图都可以用。
2)Dijkstra算法在权为正的图中,如果图恰好是环,那Dijkstra算法也能用,还可以输出最短路。
3)Dijkstra算法的本质是贪心,但是,这个可以求出最优解。它和Prim算法是不同的,尽管它们的在核心代码上是基本相似的,但是仍有一些不同的地方。
3)面对存在负权的图中,Dijkstra不能用了,因为它是贪心的。