请利用Kruskal算法完成最小生成树的选边过程,如图

surfing999 1年前 已收到1个回答 举报

淡淡纸 幼苗

共回答了19个问题采纳率:78.9% 举报

边由端点成对表示:(1,3),(4,6),(2,5),(3,6),(2,3)
不构成回路地用贪心算法就行

1年前

8
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.014 s. - webmaster@yulucn.com