(總結) 關於Dijkstra的一些見解

1）Dijkstra算法只能適用於權爲正的圖，有向圖和無向圖均可以用。

2）Dijkstra算法在權爲正的圖中，若是圖剛好是環，那Dijkstra算法也能用，還能夠輸出最短路。

3）Dijkstra算法的本質是貪心，可是，這個能夠求出最優解。它和Prim算法是不一樣的，儘管它們的在覈心代碼上是基本類似的，可是仍有一些不一樣的地方。

3）面對存在負權的圖中，Dijkstra不能用了，由於它是貪心的。