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

君子慎独仁者爱人 1年前 已收到1个回答 举报

gai7027 幼苗

共回答了17个问题采纳率:100% 举报

用kruskal算法的话,首先就是把边按权重从小到大排序,第一次被选择的一定是权重最小的边
(感觉在说废话= =)

1年前 追问

7

君子慎独仁者爱人 举报

但是用kruska定理来证明具有一般性吗,用kruskal定理一定可以得到所有的最小生成树吗

举报 gai7027

kruskal是一个算法吧,它具有一般性,但用算法来证明我觉得不妥 我没听说过有kruskal定理
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 1.741 s. - webmaster@yulucn.com