單項(xiàng)選擇題

對(duì)于有n個(gè)頂點(diǎn)e條邊的有向圖，求最短路徑的Floyd算法的時(shí)間復(fù)雜度為（）。

A.O（n）
B.O（ne）
C.O（n²）
D.O（n³）

你可能感興趣的試題

單項(xiàng)選擇題

對(duì)于有n個(gè)頂點(diǎn)e條邊的有向圖，求最短路徑的Dijkstra算法的時(shí)間復(fù)雜度為（）。

A.O（n）
B.O（n+e）
C.O（n²）
D.O（ne）

單項(xiàng)選擇題

用Prim和Kruskal兩種算法構(gòu)造圖的最小生成樹(shù)，所得到的最小生成樹(shù)（）。

A.是相同的
B.是不同的
C.可能相同，也可能不同
D.以上都不對(duì)

<strike id="gjxek"><em id="gjxek"><div id="gjxek"></div></em></strike>

<rt id="gjxek"></rt>