最小生成树 文献综述.doc

  1. 1、本文档共5页,其中可免费阅读2页,需付费100金币后方可阅读剩余内容。
  2. 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领,认领后既往收益都归您。
  3. 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
  4. 4、文档侵权举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
毕业设计论文文献综述最小生成树算法及其应用题目学院数理与信息学院许立学生姓名号学业信息与计算科学专班级信息指导老师陈丽燕起止日期日月年其算法也是重最小生成树是计算机学科中一重要内容要的计算方法是现代科学中比较热门的研究方向且包含原图中的所有一个有个结点的连通图的生成树是原图的极小连通子图并且有保持图联通的最少的边个结点个城市之间铺要在许多应用问题都是一个求五项连通图的最小生成树问题例如但铺设光缆的费用很高设光缆主要目标是要使这个城市的任意两个之间都可以通信这就需另一个目标是要使铺设光缆的总费用最

毕业设计(论文)文献 综述 最小生成树算法及其应用 题 目: 学 院: 数理与信息学院 许立学生姓名: 070602137 号:学 业: 信息与计算科学 专 A07 班 级: 信息 指导老师:陈丽燕 2010. 07. 03-2010. 07. 07 起止日期: 日7月7年2010. 其算法也是重, 最小生成树(minimum spanning tree,MST)是计算机学科中一重要内

文档评论(0)

jinchenl + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档