圖論講稿-文庫(kù)吧在線文庫(kù)
【正文】 條路，且最短路的任一節(jié)也是最短路．求下面賦權(quán)圖中頂點(diǎn) u0到其余頂點(diǎn)的最短路．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) 若 ，則停止；若 ，則用 i+1 代替 i，并轉(zhuǎn) 2).Dijkstra算法 : 求 G中從頂點(diǎn) u0到其余頂點(diǎn)的最短路 .
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1