申論題 - 阿摩線上測驗

申論題資訊

試卷：114年 - 114 專技高考_資訊技師：資料結構與資料庫及資料探勘#133665
科目：資料結構與資料庫及資料探勘
年份：114年
排序：0

二、給定一有向圖 G=(V,E)，其邊權重皆為正數。假設目前採用 Dijkstra 演算法計算單源（single-source）最短路徑，但在實際系統中，邊權重會隨時間動態變化（例如交通路網延遲）。請回答：

(二)若圖使用 Fibonacci heap 實作 priority queue，請比較時間複雜度與一般 binary heap 的差異。