Dijkstra算法（單源最短路徑）

原文地址爲： Dijkstra算法（單源最短路徑）                                                        Dijkstra算法（單源最短路徑）       單源最短路徑問題，即在圖中求出給定頂點到其它任一頂點的最短路徑。在弄清楚如何求算單源最短路徑問題之前，必須弄清楚最短路徑的最優子結構性質。 一.最短路徑的最優子結構性質    該性質描述爲

>>阅读原文<<