申論題 - 阿摩線上測驗

申論題資訊

試卷：103年 - 103 高等考試_三級_資訊處理：資料結構#17891
科目：公職◆資料結構
年份：103年
排序：0

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

Dijkstra 演算法在最差情況下（Worst Case Analysis），下列三個功能 Insert、 Delete、Decrease_Key 各自需要執行的次數，可用 Big-Oh 符號表示。