会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Sizaif
博客园
首页
新随笔
联系
订阅
管理
2017年3月20日
poj Agri-Net 最小生成树 prim 算法
摘要: 最小生成树, prim 算法普里姆算法(Prim算法),图论中的一种算法,可在加权连通图里搜索最小生成树.下面对算法的图例描述(转载 的图 , 用于理解) ; 其原理 类似于 Dijstra算法最短路算法 图例说明不可选可选已选(Vnew) 此为原始的加权连通图...
阅读全文
posted @ 2017-03-20 17:28 Sizaif
阅读(205)
评论(0)
推荐(0)
编辑
公告