<strong id="tegyg"><ul id="tegyg"></ul></strong>

判斷題

最小生成樹的Kruskal算法，每次迭代是將剩下邊集中的最小權(quán)邊加入樹中。

答案：錯誤

你可能感興趣的試題

用避圈法得到的最小樹是惟一的，但破圈法得到的則不是。

答案：錯誤

應(yīng)用矩陣法計算網(wǎng)絡(luò)最小支撐樹問題，應(yīng)當(dāng)在所有記有T的行里沒有劃去的元素中尋找最小元素。

答案：正確

^{<meter id="chavr"></meter>}