測驗達人

susan
博一上
54700次
(+1次)
司法特考錄..
高二下
53569次
魯筱筱
研二下
46169次
Cyril..
研二上
38479次
錄事考試
小六下
25910次

公職◆資料結構題庫

【非選題】

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

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

#15580
編輯私有筆記