圖論講稿(編輯修改稿)
2025-02-07 12:54 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 ，并把達(dá)到這個(gè)最小值的一個(gè)頂點(diǎn)記為 ，置 3) 若 ，則停止；若 ，則用 i+1 代替 i，并轉(zhuǎn) 2).Dijkstra算法 : 求 G中從頂點(diǎn) u0到其余頂點(diǎn)的最短路 . 1) 置 ，對(duì) ， ， 且 . 2) 對(duì)每個(gè) ，用代替 ，計(jì)算 ，并把達(dá)到這個(gè)最小值的一個(gè)頂點(diǎn)記為 ，置 3) 若 ，則停止；若 ，則用 i+1 代替 i，并轉(zhuǎn) 2).Dijkstra算法 : 求 G中從頂點(diǎn) u0到其余頂點(diǎn)的最短路 . 1) 置 ，對(duì) ， ， 且 . 2) 對(duì)每個(gè) ，用代替 ，計(jì)算 ，并把達(dá)到這個(gè)最小值的一個(gè)頂點(diǎn)記為 ，置 3) 若 ，則停止；若 ，則用 i+1 代替 i，并轉(zhuǎn) 2).Dijkstra算法 : 求 G中從頂點(diǎn) u0到其余頂點(diǎn)的最短路 . 1) 置 ，對(duì) ， ， 且 . 2) 對(duì)每個(gè) ，用代替 ，計(jì)算 ，并把達(dá)到這個(gè)最小值的一個(gè)頂點(diǎn)記為 ，置 3) 若 ，則停止；若 ，則用 i+1 代替 i，并轉(zhuǎn) 2).Dijkstra算法 : 求 G中從頂點(diǎn) u0到其余頂點(diǎn)的最短路 . 1) 置 ，對(duì) ， ， 且 . 2) 對(duì)每個(gè) ，用代替 ，計(jì)算 ，并把達(dá)到這個(gè)最小值的一個(gè)頂點(diǎn)記為 ，置 3) 若 ，則停止；若 ，則用 i+1 代替 i，并轉(zhuǎn) 2).Dijkstra算法 : 求 G中從頂點(diǎn) u0到其余頂點(diǎn)的最短路 . 1) 置 ，對(duì) ， ， 且 . 2) 對(duì)每個(gè) ，用代替 ，計(jì)算 ，并把達(dá)到這個(gè)最小值的一個(gè)頂點(diǎn)記為 ，置 3) 若 ，則停止；若 ，則用 i+1 代替 i，并轉(zhuǎn) 2).Dijkstra算法 : 求 G中從頂點(diǎn) u0到其余頂點(diǎn)的最短路 . 1) 置 ，對(duì) ， ， 且 . 2) 對(duì)每個(gè) ，用代替 ，計(jì)算 ，并把達(dá)到這個(gè)最小值的一個(gè)頂點(diǎn)記為 ，置 3) 若 ，則停止；若 ，則用 i+1 代替 i，并轉(zhuǎn) 2).Dijkstra算法 : 求 G中從頂點(diǎn) u0到其余頂點(diǎn)的最短路 . 1) 置 ，對(duì) ， ， 且 . 2) 對(duì)每個(gè) ，用代替 ，計(jì)算 ，并把達(dá)到這個(gè)最小值的一個(gè)頂點(diǎn)記為 ，置 3) 若 ，則停止；若 ，則用 i+1 代替 i，并轉(zhuǎn) 2).Dijkstra算法 : 求 G中從頂點(diǎn) u0到其余頂點(diǎn)的最短路 . 1) 置 ，對(duì) ， ， 且 . 2) 對(duì)每個(gè) ，用代替 ，計(jì)算 ，并把達(dá)到這個(gè)最小值的一個(gè)頂點(diǎn)記為 ，置 3) 若 ，則停止；若
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1