填空題

一般來說，深度優(yōu)先生成樹的高度比廣度優(yōu)先生成樹的高度要（）。

答案：高

你可能感興趣的試題

在使用Kruskal算法構(gòu)造連通網(wǎng)絡(luò)的最小生成樹時(shí)，只有當(dāng)一條候選邊的兩個(gè)端點(diǎn)不在同一個(gè)（）上，才會(huì)被加入到生成樹中。

答案：連通分量

11個(gè)頂點(diǎn)的連通網(wǎng)絡(luò)N有10條邊，其中權(quán)值為1，2，3，4，5的邊各2條，則網(wǎng)絡(luò)N的最小生成樹各邊的權(quán)值之和為（）。

答案： 30