填空題

求從某源點到其余各頂點的Dijkstra算法,當圖的頂點數(shù)為10,用鄰接矩陣表示圖時計算時間約為10ms,則當圖的頂點數(shù)為40時,計算時間約為()ms。

答案: 160
微信掃碼免費搜題