圖論講稿(文件)
【正文】 ，則用 i+1 代替 i，并轉(zhuǎn) 2).Dijkstra算法 : 求 G中從頂點 u0到其余頂點的最短路 . 1) 置 ，對 ， ， 且 . 2) 對每個 ，用代替 ，計算 ，并把達(dá)到這個最小值的一個頂點記為 ，置 3) 若 ，則停止；若 ，則用 i+1 代替 i，并轉(zhuǎn) 2).Dijkstra算法 : 求 G中從頂點 u0到其余頂點的最短路 . 1) 置 ，對 ， ， 且 . 2) 對每個 ，用代替 ，計算 ，并把達(dá)到這個最小值的一個頂點記為 ，置 3) 若 ，則停止；若 ，則用 i+1 代替 i，并轉(zhuǎn) 2).Dijkstra算法 : 求 G中從頂點 u0到其余頂點的最短路 . 1) 置 ，對 ， ， 且 . 2) 對每個 ，用代替 ，計算 ，并把達(dá)到這個最小值的一個頂點記為 ，置 3) 若 ，則停止；若 ，則用 i+1 代替 i，并轉(zhuǎn) 2).Dijkstra算法 : 求 G中從頂點 u0到其余頂點的最短路 . 1) 置 ，對 ， ， 且 . 2) 對每個 ，用代替 ，計算 ，并把達(dá)到這個最小值的一個頂點記為 ，置 3) 若 ，則停止；若 ，則用 i+1 代替 i，并轉(zhuǎn) 2).Dijkstra算法 : 求 G中從頂點 u0到其余頂點的最短路 . 1) 置 ，對 ， ， 且 . 2) 對每個 ，用代替 ，計算 ，并把達(dá)到這個最小值的一個頂點記為 ，置 3) 若 ，則停止；若 ，則用 i+1 代替 i，并轉(zhuǎn) 2).Dijkstra算法 : 求 G中從頂點 u0到其余頂點的最短路 . 1) 置 ，對 ， ， 且 . 2) 對每個 ，用代替 ，計算 ，并把達(dá)到這個最小值的一個頂點記為 ，置 3) 若 ，則停止；若 ，則用 i+1 代替 i，并轉(zhuǎn) 2).Dijkstra算法 : 求 G中從頂點 u0到其余頂點的最短路 . 1) 置 ，對 ， ， 且 . 2) 對每個 ，用代替 ，計算 ，并把達(dá)到這個最小值的一個頂點記為 ，置 3) 若 ，則停止；若 ，則用 i+1 代替 i，并轉(zhuǎn) 2).Dijkstra算法 : 求 G中從頂點 u0到其余頂點的最短路 . 1) 置 ，對 ， ， 且 . 2) 對每個 ，用代替 ，計算 ，并把達(dá)到這個最小值的一個頂點記為 ，置 3) 若 ，則停止；若 ，則用 i+1 代替 i，并轉(zhuǎn) 2).Dijkstra算法 : 求 G中從頂點 u0到其余頂點的最短路 . 1)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1