会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
_Ackerman
博客园
首页
新随笔
联系
订阅
管理
2019年5月6日
最小生成树
摘要: 最小生成树的算法分为 prim和kruscal算法 初始状态: 设置2个数据结构: lowcost[i]:表示以i为终点的边的最小权值,当lowcost[i]=0说明以i为终点的边的最小权值=0,也就是表示i点加入了MST mst[i]:表示对应lowcost[i]的起点,即说明边<mst[i],i
阅读全文
posted @ 2019-05-06 23:22 _Ackerman
阅读(329)
评论(0)
推荐(0)
编辑
公告