【摘 要】
：
针对带正权的无向连通图中最短路问题,文本建立无向图最短路模型,包含边权数确定和随机两种情况,以最短路特性、逐步淘汰原则、择优原则和动态规划的基本原理为基础,提出模型
【机 构】
：
华北电力大学工商管理学院,北京102206
论文部分内容阅读
针对带正权的无向连通图中最短路问题,文本建立无向图最短路模型,包含边权数确定和随机两种情况,以最短路特性、逐步淘汰原则、择优原则和动态规划的基本原理为基础,提出模型的优化算法——集合法,分析了算法的正确性,并在边权数随机时对问题进行概率分析,实现了该模型的最优化.理论分析和算例表明,该模型及其优化算法适用于求解规模适中的最短路问题,有助于运筹学和图论理论的发展.
其他文献
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
软件企业的能力内置于企业的过程管理之中, 如何以量化方式刻画组织能力并进行项目量化管理是摆在我国众多软件企业面前的现实问题.结合CMM I模型量化管理的要求以及长期的项
<正>沥血风雨归子心,霹雳军威尽躬为;苍龙日暮还行雨,老树春深更成荫。2017年12月19日,我国综合电子信息系统的开拓者和奠基人,电子信息工程领域著名专家、中国工程院资深院
北京时间2008年11月15日8时55分,美国"奋进"号航天飞机搭载7名航天员,从佛罗里达州肯尼迪航天中心发射升空,执行STS-126任务。11月17日6时1分,"奋进"号与国际空间站顺利对接
五部《弦乐四重奏》是辟斯顿重要的代表作,跨越了其三个创作时期。文章选择其早期两部和中期的一部作为分析对象,以“综合调式半音体系”为前提,重点论述其三度和声语言的个
西班牙著名作曲家、钢琴演奏家马尼埃尔·德·法雅以其混合晚期浪漫、印象风格、新古典主义元素等多种音乐风格的处理手法而屹立于20世纪音乐之林。文章拟对作曲家为
机械密封作为一种重要的轴封装置,广泛应用于各工业领域。欲使密封具有良好的性能,则必须做到受载后的动、静环密封端面间保持平行或近似平行的几何形状。然而,密封环在外部
制造业从单机自动化发展到网络化集成制造，实际上是在信息交换和系统互联技术发展进步的支持下实现的。本文在现代无线移动通信技术的基础上，提出了一种基于移动通信技术的网络
神舟七号载人航天飞行是我国载人航天工程第二步任务阶段的首次载人航天飞行,其主要任务是:实施我国航天员第一次空间出舱活动,突破和掌握出舱活动相关技术,同时开展卫星伴飞
为钢琴和弦乐队而作的室内乐《岭南音画二幅》是作曲家李方继承岭南音乐标志性文化符号,并结合现代作曲技术而写就的岭南当代音乐作品。文章从整体线性结构思维表现、线性思