📜  门| GATE IT 2006 |问题11

📅  最后修改于: 2021-06-29 01:04:51             🧑  作者: Mango

如果无向图的所有边权重均为正,则连接所有顶点且总权重最小的边的任何子集为

(A)哈密顿周期
(二)
(C)超立方体
(D)答案: (D)
解释:

如此处所示,我们需要连接所有顶点并具有最小总权重的边线子集,即最小生成树
选项A –包括循环,因此可能会或可能不会连接所有边。
选项B –与这个问题无关。
选项C –包括循环,因此可能会或可能不会连接所有边。

有关的:
https://www.geeksforgeeks.org/greedy-algorithms-set-2-kruskals-minimum-spanning-tree-mst/
https://www.geeksforgeeks.org/greedy-algorithms-set-5-prims-minimum-spanning-tree-mst-2/

该解决方案由Mohit Gupta提供。

这个问题的测验