日韩欧美亚洲 _ 欧美亚洲一区 _ 日本亚洲欧美 _ 亚洲精品欧美国产白袜脚足J棉袜在线观看_亚洲熟妇av一区二区三区_久久天天躁狠狠躁夜_精品众筹模特私拍在线

單項(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ì)

單項(xiàng)選擇題

已知一個(gè)圖的鄰接表如圖所示，根據(jù)算法，則從頂點(diǎn)0出發(fā)按廣度優(yōu)先遍歷的結(jié)點(diǎn)序列是（）。

A.0 1 3 2
B.0 2 3 1
C.0 3 2 1
D.0 1 2 3