会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
博客园
首页
新随笔
联系
订阅
管理
2016年4月11日
布线问题 最小生成树 prim + kruskal
摘要: 1 : 第一种 prime 首先确定一个点 作为已经确定的集合 , 然后以这个点为中心 , 向没有被收录的点 , 找最短距离( 到已经确定的点 ) , 找一个已知长度的最小长度的 边 加到 sum里面 然后收录这个点 , 2 : kruskal 用一个结构体储存信息 , 然后 根据边长来 排序 ,
阅读全文
posted @ 2016-04-11 16:05 X-POWER
阅读(329)
评论(0)
推荐(0)
公告