<thead id="9c0zy"><abbr id="9c0zy"></abbr></thead>

<nobr id="9c0zy"><pre id="9c0zy"><tbody id="9c0zy"></tbody></pre></nobr>

<strong id="9c0zy"></strong>

問答題

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

答案：

你可能感興趣的試題

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

答案：

ABGCHDIEJFK

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

答案：

<nobr id="9k1i9"><blockquote id="9k1i9"><listing id="9k1i9"></listing></blockquote></nobr><kbd id="9k1i9"><pre id="9k1i9"><delect id="9k1i9"></delect></pre></kbd>