單項選擇題

下面（）算法適合構(gòu)造一個稠密圖G的最小生成樹。

A.Prim算法
B.Kruskal算法
C.Floyd算法
D.Dijkstra算法

你可能感興趣的試題

單項選擇題

若從無向圖的任意一個頂點出發(fā)進行一次深度優(yōu)先搜索可以訪問圖中所有的頂點，則該圖一定是（）圖。

A.非連通
B.連通
C.強連通
D.有向

【簡答題】已知下列字符A、B、C、D、E、F、G的權(quán)值分別為3、12、7、4、2、8，11，試填寫出其對應哈夫曼樹HT的存儲結(jié)構(gòu)的初態(tài)和終態(tài)。

答案：