离散数学中求最小生成树的方法中点集法是怎么操作的

音欠1 1年前 已收到1个回答 举报

君琦罗 幼苗

共回答了22个问题采纳率:95.5% 举报

1) 树是无回路的连通图.
2)对于某个图,求它的最小生成树,比较简单的方法,先画出图中所有节点,从权值最小的边开始依次连接顶点,注意不要形成回路,最后得到的图就是最小生成树.

1年前

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