圖論講稿-文庫吧在線文庫
【正文】 條路，且最短路的任一節(jié)也是最短路．求下面賦權圖中頂點 u0到其余頂點的最短路．Dijkstra算法 : 求 G中從頂點 u0到其余頂點的最短路 . 1) 置 ，對 ， ， 且 . 2) 對每個 ，用代替 ，計算 ，并把達到這個最小值的一個頂點記為 ，置 3) 若 ，則停止；若 ，則用 i+1 代替 i，并轉 2).Dijkstra算法 : 求 G中從頂點 u0到其余頂點的最短路 . 1) 置 ，對 ， ， 且 . 2) 對每個 ，用代替 ，計算 ，并把達到這個最小值的一個頂點記為 ，置 3) 若 ，則停止；若 ，則用 i+1 代替 i，并轉 2).Dijkstra算法 : 求 G中從頂點 u0到其余頂點的最短路 . 1) 置 ，對 ， ， 且 . 2) 對每個 ，用代替 ，計算 ，并把達到這個最小值的一個頂點記為 ，置 3) 若 ，則停止；若 ，則用 i+1 代替 i，并轉 2).Dijkstra算法 : 求 G中從頂點 u0到其余頂點的最短路 . 1) 置 ，對 ， ， 且 . 2) 對每個 ，用代替 ，計算 ，并把達到這個最小值的一個頂點記為 ，置 3) 若 ，則停止；若 ，則用 i+1 代替 i，并轉 2).Dijkstra算法 : 求 G中從頂點 u0到其余頂點的最短路 . 1) 置 ，對 ， ， 且 . 2) 對每個 ，用代替 ，計算 ，并把達到這個最小值的一個頂點記為 ，置 3) 若 ，則停止；若 ，則用 i+1 代替 i，并轉 2).Dijkstra算法 : 求 G中從頂點 u0到其余頂點的最短路 . 1) 置 ，對 ， ， 且 . 2) 對每個 ，用代替 ，計算 ，并把達到這個最小值的一個頂點記為 ，置 3) 若 ，則停止；若 ，則用 i+1 代替 i，并轉 2).Dijkstra算法 : 求 G中從頂點 u0到其余頂點的最短路 . 1) 置 ，對 ， ， 且 . 2) 對每個 ，用代替 ，計算 ，并把達到這個最小值的一個頂點記為 ，置 3) 若 ，則停止；若 ，則用 i+1 代替 i，并轉 2).Dijkstra算法 : 求 G中從頂點 u0到其余頂點的最短路 . 1) 置 ，對 ， ， 且 . 2) 對每個 ，用代替 ，計算 ，并把達到這個最小值的一個頂點記為 ，置 3) 若 ，則停止；若 ，則用 i+1 代替 i，并轉 2).Dijkstra算法 : 求 G中從頂點 u0到其余頂點的最短路 .
教學課件相關推薦
鄂ICP備17016276號-1