最短路徑排序就好比我們從a城市出發到e城市辦事，中間根據選擇不同的路可能經過b,c,d三座城市，那麼我們怎麼選擇出行路線能讓我們以最快時間到達e城市就成了乙個問題，而最短路徑排序就是解決這種問題的一種方案。
其實最短路徑排序，就是對整個有向圖進行一次搜尋，此方法也被稱為廣度優先搜尋，類似於樹的層序遍歷。
這裡也是提供的偽**，注釋很清晰，如有不懂請參考資料結構與演算法c語言描述版。
//偽**，無權最短路徑演算法的簡單實現
//table : 假設已經對無權最短路徑計算的表進行初始配置
void unweighted(table t)}}
} }}//偽**，無權最短路徑演算法的佇列實現
//table : 假設已經對無權最短路徑計算的表進行初始配置
void unweighted(table t)
} }//釋放佇列
disposequeue(q);
}
無權邊單源最短路徑
無權邊單源最短路徑相對來說比較簡單，邊數就是路徑長度。從出發點開始，先收集路徑為0頂點 它本身 然後收錄他的鄰頂點 路徑為1 再依次收錄長度為2,3,4.整個過程其實就是乙個廣度優先搜尋 bfs 但是需要做些改變，需要乙個陣列d w 來記錄頂點w到源點s的路徑長度，開始時要將d w 初始化 為 1，...
對於無權邊的最短路徑搜尋
摘要 在乙個無權圖中，尋找某個節點到其它所有節點的最短路徑.基本思路 1 首先找到與起始節點相鄰接的所有節點，那麼它們的最短路徑就是1.並且將這些訪問過的節點標誌為已經訪問.容易知道，其餘所有沒有訪問的節點中存在的最短路徑是2.而且這些節點都是第一批訪問的節點的鄰接節點 如果最短路徑為k的節點已經被...
HDU 4109 拓撲排序（最短路思想）關鍵路徑
題目 題目是阿里巴巴2011年校園賽題目 source 2011 alibaba cup campus contest 所以題目裡面有ali。題目我覺得滿難懂，大概說下題目意思。題目說電腦要處理不同的指令，電腦可以多工執行，也就是說電腦cpu一次可以處理多個任務，題目裡面沒有說，所以可以認為無限大。...