dijkstra算法答題過(guò)程 試?yán)肈ijkstra算法求圖中從頂點(diǎn)a到其他各頂點(diǎn)間的最短路徑，寫(xiě)出執(zhí)行算法過(guò)程中各步的狀態(tài)？
試?yán)肈ijkstra算法求圖中從頂點(diǎn)a到其他各頂點(diǎn)間的最短路徑，寫(xiě)出執(zhí)行算法過(guò)程中各步的狀態(tài)？1 c:22 c:2 f:63 c:2 f:6 e:104 c:2 f:6 e:10 d:115 c:2
試?yán)肈ijkstra算法求圖中從頂點(diǎn)a到其他各頂點(diǎn)間的最短路徑，寫(xiě)出執(zhí)行算法過(guò)程中各步的狀態(tài)？
1 c:2
2 c:2 f:6
3 c:2 f:6 e:10
4 c:2 f:6 e:10 d:11
5 c:2 f:6 e:10 d:11 g:14
6 c:2 f:6 e:10 d:11 g:14 b:15
dijkstra算法是貪心算法嗎？
從某種角度上來(lái)說(shuō)是，但這個(gè)貪心的步驟也是求最優(yōu)解的過(guò)程。