菜单
说明了第1.点,我们来说明第2.点.这一点比较简单,由于Kruskal算法中的第(1)步要求所选取的边 是尽可能小的.所以,我们每一次执行时都市选取权最小的边.那么,最后所得到的生成树 的权和自然也是最小的,所以,我们得到的是最优生成树.
说完了理论,下面要做的,就是把理论应用于实际,为我们的现实生活提供一些便利.
我们先来看一个较为简单的例子.现在,假如我们要在五个城市(A,B,C,D,E)之间建造
通信
网了系统.我们知道,这五个城市两两之间都是可以建立通信系统的,而且,任意两个城市之间的通信系统的建造费用与它们之间的距离成正比.具体的造价为一万元每千米(10000/km).我们把每两个城市之间通信系统的建造费用罗列出来
共2页:
上一页
1
2
下一页
上一篇:
欧氏几何公理体系研究
下一篇:
电影票定价分析
椭圆的生成路径研究
因子分析在学生成绩综合评价中的应用
随机数的生成算法及其在密码学中的应用
Toader型平均值的最优界
邮局寄信排队系统服务台数的最优设计与分析
一些特殊树的Ramsey数
企业生产计划决策的多目标最优化模型
电站锅炉暖风器设计任务书
当代大学生慈善意识研究+文献综述
乳业同业并购式全产业链...
杂拟谷盗体内共生菌沃尔...
中考体育项目与体育教学合理结合的研究
java+mysql车辆管理系统的设计+源代码
河岸冲刷和泥沙淤积的监测国内外研究现状
十二层带中心支撑钢结构...
酸性水汽提装置总汽提塔设计+CAD图纸
大众媒体对公共政策制定的影响
主页
计算机
机械
自动化
关闭菜单
栏目
毕业论文
计算机论文
经济论文
生物论文
数学论文
物理论文
机械论文
新闻传播论文
音乐舞蹈论文
法学论文
文学论文
材料科学
日语论文
英语论文
化学论文
自动化
管理论文
艺术论文
会计论文
土木工程
电子通信
食品科学
教学论文
医学论文
体育论文
论文下载
研究现状
任务书
开题报告
外文文献翻译
文献综述
范文
菜单
毕业论文
刷新
分享
收藏
关于
关闭
关闭
分享本页
返回
关闭
暂无收藏
全部清除
关闭菜单
About
751论文网手机版...
主页:
http://www.751com.cn
关闭
返回