会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
//https://img2018.cnblogs.com/blog/1646268/201908/1646268-20190806114008215-138720377.jpg
北烛青澜
断剑重铸之日,骑士归来之时。
博客园
首页
新随笔
联系
订阅
管理
2023年5月2日
最小生成树学习笔记
摘要:
定义 最小生成树是指给定一个带权连通图 G,如果里面有一个子图 G' 中的边权和加起来最小并且使得所有的点都能两两相通。 性质 从上述的定义可以看出,最小生成树有以下性质: 如果图 G 中有 n 个点的话,G'中的边数为 n-1 且 G' 中不含有环。 最小生成树可能是一个,也可能是多个。 还有一些
阅读全文
posted @ 2023-05-02 11:15 北烛青澜
阅读(146)
评论(0)
推荐(0)
编辑
公告