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

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

<tt id="fjjvt"><listing id="fjjvt"></listing></tt>

<blockquote id="fjjvt"><listing id="fjjvt"></listing></blockquote>