会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
小辉辉可爱多
博客园
首页
新随笔
联系
订阅
管理
2016年8月30日
【数据结构】最小生成树之prim算法和kruskal算法
摘要: 在日常生活中解决问题经常需要考虑最优的问题,而最小生成树就是其中的一种。看了很多博客,先总结如下,只需要您20分钟的时间,就能完全理解。 比如:有四个村庄要修四条路,让村子能两两联系起来,这时就有最优的问题,怎样修才是做好的,如下图:第一个是网全图,后三个图的修路方案都可以 1.树的定义:有n个顶点
阅读全文
posted @ 2016-08-30 17:22 小辉辉可爱多
阅读(8810)
评论(0)
推荐(1)
编辑
公告