(总结) 关于Dijkstra的一些见解

1）Dijkstra算法只能适用于权为正的图，有向图和无向图均可以用。

2）Dijkstra算法在权为正的图中，若是图刚好是环，那Dijkstra算法也能用，还能够输出最短路。

3）Dijkstra算法的本质是贪心，可是，这个能够求出最优解。它和Prim算法是不一样的，尽管它们的在核心代码上是基本类似的，可是仍有一些不一样的地方。

3）面对存在负权的图中，Dijkstra不能用了，由于它是贪心的。