最短路徑算法：迪傑斯特拉（Dijkstra）

 前言：         迪傑斯特拉算法是求解從一點出發到其他點的所有的最短路徑的算法。簡單來說：若一個圖有（,,,,,）6個頂點，那麼求解的是從點出發，分別到,,,,點的最短路徑。 問題： 下圖，從頂點到其他各個頂點的最短路徑。 （S+T=V）集合V是全集，集合T是我們需要的。T的範圍是從空集到全集V，S的範圍是從V全集到空集。  剛開始S={,,,,,}，T={}，V={,,,,,}     

>>阅读原文<<