会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
lucky_light
00年小码农的成长史
博客园
首页
新随笔
联系
订阅
管理
2019年9月1日
最小生成树
摘要: 给定一个无向图, 是子图中任意两个顶点相互连通, 而且是一个树, 那么这是生成树(Spanning Tree); 倘若边上有权值, 那么使得边权和最小的生成树就是最小生成树(MST)! 生活最小生成树的问题十分常见, 比如说要在几个城市之间修建铁路, 问如何修建铁路, 可以使得城市之间相互连通同时成
阅读全文
posted @ 2019-09-01 10:08 lucky_light
阅读(549)
评论(0)
推荐(0)
编辑
公告