問答題

【簡答題】
請給出圖1的所有最小生成樹。

答案：

你可能感興趣的試題

【簡答題】
已知某圖的存儲結構如下，試寫出該圖從頂點A開始的深度優(yōu)先遍歷序列。

答案：

ABGCHDIEJFK

【簡答題】
已知通信聯(lián)絡中只可能出現(xiàn)A、B、C、D、E、F、G、H共8種字符，其出現(xiàn)次數(shù)分別為5，28，7，9，14，23，3，11次。
（1）請畫出赫夫曼樹（權值小的結點在左邊）。
（2）計算該樹的帶權路徑長度。

答案：