填空題

設(shè)圖的頂點數(shù)為n，則求解最短路徑的Dijkstra算法的時間復雜度為（）。

答案： O（n²）

你可能感興趣的試題

帶權(quán)連通圖最小生成樹的Prim算法使用圖的（）作為存儲結(jié)構(gòu)。

答案：鄰接矩陣

一般來說，深度優(yōu)先生成樹的高度比廣度優(yōu)先生成樹的高度要（）。

答案：高