Chinaunix首页 | 论坛 | 博客
  • 博客访问: 14080
  • 博文数量: 9
  • 博客积分: 0
  • 博客等级: 民兵
  • 技术积分: 52
  • 用 户 组: 普通用户
  • 注册时间: 2013-02-18 23:26
文章分类
文章存档

2013年(9)

我的朋友

发布时间:2013-02-18 23:31:37

......【阅读全文】

阅读(295) | 评论(0) | 转发(0)

发布时间:2013-02-18 23:28:05

......【阅读全文】

阅读(356) | 评论(0) | 转发(0)

发布时间:2013-02-18 23:27:58

    一个连通图的生成树是一个极小的连通子图,它含有图中全部顶点,但只有足以构成一棵树的n-1条边。那么我们把构造连通网的最小代价生成树称为最小生成树。    找连通网的最小生成树,经典的有两种算法,普里姆算法和克鲁斯卡尔算法。下面分别介绍两种算法。一、普里姆(Prim)算法.........【阅读全文】

阅读(159) | 评论(0) | 转发(0)
给主人留下些什么吧!~~
留言热议
请登录后留言。

登录 注册