公職◆資料結構題庫

【非選題】

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

【題組】 說明 Dijkstra 演算法的主要觀念。