問題詳情

六、若 G=(U,E)為一權重圖(weighted graph),每條邊的權重均不為負數,則單源最短路徑問題(Single Source Shortest Path Problem)可以用著名的 Dijkstra 演算法求得,回答下列問題:(每小題 5 分,共 15 分)
說明 Dijkstra 演算法的主要觀念。

參考答案

無參考答案

內容推薦

內容推薦