首頁
題庫
網(wǎng)課
在線???/a>
桌面端
登錄
搜標(biāo)題
搜題干
搜選項
0
/ 200字
搜索
單項選擇題
對于有n個頂點e條邊的有向圖,求最短路徑的Floyd算法的時間復(fù)雜度為()。
A.O(n)
B.O(ne)
C.O(n
2
)
D.O(n
3
)
點擊查看答案
在線練習(xí)
手機(jī)看題
你可能感興趣的試題
單項選擇題
對于有n個頂點e條邊的有向圖,求最短路徑的Dijkstra算法的時間復(fù)雜度為()。
A.O(n)
B.O(n+e)
C.O(n
2
)
D.O(ne)
點擊查看答案
手機(jī)看題
單項選擇題
用Prim和Kruskal兩種算法構(gòu)造圖的最小生成樹,所得到的最小生成樹()。
A.是相同的
B.是不同的
C.可能相同,也可能不同
D.以上都不對
點擊查看答案
手機(jī)看題
微信掃碼免費搜題