問(wèn)答題

【簡(jiǎn)答題】什么叫圖G的生成樹(shù)？

答案：連通圖G的一個(gè)子圖如果是一棵包含G的所有頂點(diǎn)的樹(shù)，則該子圖稱為G的生成樹(shù)。

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】給定一組權(quán)值{6，2，3，9，6}根據(jù)哈夫曼算法構(gòu)造哈夫曼樹(shù)，在森林中選出兩個(gè)根結(jié)點(diǎn)的權(quán)值最小的11，15樹(shù)合并，作為一棵新樹(shù)的左、右子樹(shù)，且新樹(shù)的根結(jié)點(diǎn)權(quán)值為其左、右子樹(shù)根結(jié)點(diǎn)權(quán)值之和26；從森林中刪除選取的兩棵樹(shù)，并將新樹(shù)加入森林。

答案：

問(wèn)答題

【簡(jiǎn)答題】給定一組權(quán)值{6，2，3，9，6}根據(jù)哈夫曼算法構(gòu)造哈夫曼樹(shù)，在森林中選出兩個(gè)根結(jié)點(diǎn)的權(quán)值最小的6，9樹(shù)合并，作為一棵新樹(shù)的左、右子樹(shù)，且新樹(shù)的根結(jié)點(diǎn)權(quán)值為其左、右子樹(shù)根結(jié)點(diǎn)權(quán)值之和15；從森林中刪除選取的兩棵樹(shù)，并將新樹(shù)加入森林。

答案：