<input id="aymkk"><tbody id="aymkk"></tbody></input>

<nav id="aymkk"></nav>

填空題

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

答案： O（n²）

你可能感興趣的試題

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

答案：鄰接矩陣

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

答案：高