作业帮 > 数学 > 作业

“一个无向图的最小生成树一定含权最小的边”可以用kruskal算法证明吗,

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/06/02 19:51:31
“一个无向图的最小生成树一定含权最小的边”可以用kruskal算法证明吗,
用kruskal算法的话,首先就是把边按权重从小到大排序,第一次被选择的一定是权重最小的边
(感觉在说废话= =)
再问: 但是用kruska定理来证明具有一般性吗,用kruskal定理一定可以得到所有的最小生成树吗
再答: kruskal是一个算法吧,它具有一般性,但用算法来证明我觉得不妥 我没听说过有kruskal定理