Dijkstra算法——單源最短路徑

源點到其餘各個頂點的最短路徑 求1號頂點到2、3、4、5、6號頂點的最短路徑 1 12 9 3 5 15 4 4 13 1 2 3 4 5 6 使用二維數組來存儲頂點之間邊的關係。 算法的基本思想是：每次找到離源點（1號頂點）最近的一個頂點，然後以該頂點爲中心進行擴展，最終得到源點到其餘所有點的最短路徑。基本步驟如下： 1.將所有的頂點分爲兩部分：已知最短路程的頂點集合P和未知最短路徑的頂點集合Q

>>阅读原文<<