填空題

求從某源點(diǎn)到其余各頂點(diǎn)的Dijkstra算法，當(dāng)圖的頂點(diǎn)數(shù)為10，用鄰接矩陣表示圖時計算時間約為10ms，則當(dāng)圖的頂點(diǎn)數(shù)為40時，計算時間約為（）ms。

答案： 160
微信掃碼免費(fèi)搜題