Dijkstra算法

Dijkstra算法（迪傑斯特拉算法，D算法）可以求出一個給定頂點到圖中所有其他頂點的最短路徑。Dijkstra算法的限制是要求圖中所有邊的權值不小於0。 算法思路 Dijkstra算法是依據最短路徑的最優子結構性質來進行的，抓住這一點就可以很好的理解Dijkstra算法。該性質描述爲：如果P(i,j)={Vi....Vk..Vs...Vj}是從頂點i到j的最短路徑，k和s是這條路徑上的一箇中間頂

>>阅读原文<<