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

首先推薦兩個博客，幫我終於弄清楚了迪傑斯特拉算法 思路寫得很好：http://www.javashuo.com/article/p-kpdbtdsv-ck.html 這裏的這個代碼實現很不錯，簡單易懂：http://www.javashuo.com/article/p-publveki-nz.html 需要注意的是，迪傑斯特拉算法不能對權值有負數的圖進行處理。dis數組是存放的源點到每個點最短路徑

>>阅读原文<<