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

單項選擇題

含有n個頂點e條邊的無向連通圖，利用Kruskal算法生成最小生成樹，其時間復(fù)雜度為（）。

A.O（elog₂e）
B.O（en）
C.O（elog₂n）
D.O（nlog₂n）

你可能感興趣的試題

單項選擇題

設(shè)有向圖n個頂點和e條邊，進行拓撲排序時，總的計算時間為（）。

A.O（nlog₂e）
B.O（en）
C.O（elog₂n）
D.O（n+e）

單項選擇題

【案例分析題】
一個無向圖的鄰接表如下圖所示：

從頂點V₀出發(fā)進行廣度優(yōu)先搜索，經(jīng)歷的結(jié)點順序為（）。

A.A
B.B
C.C
D.D