單項(xiàng)選擇題

對如圖所示的無向連通網(wǎng)，從頂點(diǎn)A出發(fā)，使用Prim算法得到的最小生成樹是（）。

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

你可能感興趣的試題

單項(xiàng)選擇題

在下圖中，從頂點(diǎn)A出發(fā)進(jìn)行廣度優(yōu)先遍歷可得到的序列是（）。

A.ADCBG
B.ACDGB
C.ADGBC
D.AGBDC

單項(xiàng)選擇題

對圖進(jìn)行深度優(yōu)先搜索遍歷，需要借助的數(shù)據(jù)結(jié)構(gòu)為（）。

A.棧
B.隊(duì)列
C.線索二叉樹
D.廣義表