週三"阿摩用功日",VIP免費領取 前往

公職◆資料結構題庫

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

【題組】Dijkstra 演算法在最差情況下(Worst Case Analysis),下列三個功能 Insert、 Delete、Decrease_Key 各自需要執行的次數,可用 Big-Oh 符號表示。
編輯私有筆記及自訂標籤