【阿摩網站-置頂欄顏色票選問卷】只要填寫就能獲得500Y，結束時間 2024/04/25 11:59:59。 前往查看
  1. 測驗模式
  2. 申論題
  3. 公職◆資料結構
  4. 六、若 G=(U,E)為一權重圖（weighte..

公職◆資料結構題庫

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

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