菜单
  

    说明了第1.点,我们来说明第2.点.这一点比较简单,由于Kruskal算法中的第(1)步要求所选取的边 是尽可能小的.所以,我们每一次执行时都市选取权最小的边.那么,最后所得到的生成树 的权和自然也是最小的,所以,我们得到的是最优生成树.
    说完了理论,下面要做的,就是把理论应用于实际,为我们的现实生活提供一些便利.
    我们先来看一个较为简单的例子.现在,假如我们要在五个城市(A,B,C,D,E)之间建造通信网了系统.我们知道,这五个城市两两之间都是可以建立通信系统的,而且,任意两个城市之间的通信系统的建造费用与它们之间的距离成正比.具体的造价为一万元每千米(10000/km).我们把每两个城市之间通信系统的建造费用罗列出来
  1. 上一篇:欧氏几何公理体系研究
  2. 下一篇:电影票定价分析
  1. 椭圆的生成路径研究

  2. 因子分析在学生成绩综合评价中的应用

  3. 随机数的生成算法及其在密码学中的应用

  4. Toader型平均值的最优界

  5. 邮局寄信排队系统服务台数的最优设计与分析

  6. 一些特殊树的Ramsey数

  7. 企业生产计划决策的多目标最优化模型

  8. 电站锅炉暖风器设计任务书

  9. 当代大学生慈善意识研究+文献综述

  10. 乳业同业并购式全产业链...

  11. 杂拟谷盗体内共生菌沃尔...

  12. 中考体育项目与体育教学合理结合的研究

  13. java+mysql车辆管理系统的设计+源代码

  14. 河岸冲刷和泥沙淤积的监测国内外研究现状

  15. 十二层带中心支撑钢结构...

  16. 酸性水汽提装置总汽提塔设计+CAD图纸

  17. 大众媒体对公共政策制定的影响

  

About

751论文网手机版...

主页:http://www.751com.cn

关闭返回