标签：适用于 jks 贪心 a算法 无向图 prim 不同 本质 代码
1）Dijkstra算法只能适用于权为正的图，有向图和无向图都可以用。
2）Dijkstra算法在权为正的图中，如果图恰好是环，那Dijkstra算法也能用，还可以输出最短路。
3）Dijkstra算法的本质是贪心，但是，这个可以求出最优解。它和Prim算法是不同的，尽管它们的在核心代码上是基本相似的，但是仍有一些不同的地方。
3）面对存在负权的图中，Dijkstra不能用了，因为它是贪心的。
标签：适用于 jks 贪心 a算法 无向图 prim 不同 本质 代码
原文地址：https://www.cnblogs.com/Weixu-Liu/p/10896277.html
