題組內容

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

若是要在 O(|E|+|V|log |V|)最差情況分析下的時間內執行 Dijkstra 演算法，請問該選擇使用那種資料結構，並說明其原因。

詳解 (共 1 筆)

111年警特高普中鋼調查皆上榜

詳解 #5551593

2022/07/11

f-heaps@@@@@@@@@@@@@...

(共 38 字，隱藏中）

前往觀看