会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Cruel_King
博客园
首页
新随笔
联系
订阅
管理
2019年5月3日
最小生成树基础算法(Prim + Krustal)
摘要: 最小生成树问题的引入: 对于一个无向图G(V, E),需要用图中的n - 1条边连接图中的n个顶点并且不产生回路所产生的树就叫做生成树,其中权值总和最小的就是最小生成树。 如何求解最小生成树问题: 譬如给定一个无向图G(V, E),要如何求出这个图的一个最小生成树呢? 下面我们先给出这个问题的一个总
阅读全文
posted @ 2019-05-03 18:10 Cruel_King
阅读(1522)
评论(0)
推荐(0)
编辑
公告