數據結構10——最短路徑

最短路徑：帶權圖中從一個結點到另外一個結點可能會有多個路徑，但是將帶權路徑長度值最小的一條路徑成爲最短路徑。 1：（Dijkastra）迪克斯特拉算法： 迪克斯特拉算法用於最短路徑的方法和prim用於最小生成樹的方法類似都是按照路徑權值由小到大的順序來產生最短路徑。 主要思想：設置兩個集合的結點S和T，集合S用於存放已經找到最短路徑的結點， 　　　　　　　　　　　　　　　　　　集合T中存放當前未找

>>阅读原文<<