带负权最短路问题前趋法的改进

来源 :安徽大学学报(自然科学版) | 被引量 : 0次 | 上传用户:a13600660175
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对在带负权的有向网络中求最短路的前趋法的不足,结合动态规划思想从提高算法效率方面对其进行了改进,并提出了一种新算法.新算法通过引入变量记录当前节点到宿节点的最短路权,避免了前趋法中比较多条前趋路时反复计算最短路的冗余运算,同时弥补了动态规划不能直接求解带回路的有向网络最短路的缺陷,是一种计算带负权最短路问题的简便方法.该算法对非负权网络中的最短路问题同样有效.最后仿真结果和算例表明了新算法的有效性.
其他文献
<正>《新课程标准》要求低年级学生的习作训练是:"对写话有兴趣,乐于把自己想说和想写的话写下来"。看图写话是小学语文低年级教学的重要组成部分,是培养、提高儿童认识能力
会议
[目的]评估颈椎后路单开门手术中间隔使用颈椎微型钛板(centerpiece)固定的临床疗效。[方法]回顾性分析近两年来本院就诊并行手术治疗的脊髓型颈椎病患者48例,随机数法分为两
针对家庭由于客人造访时换拖鞋而造成的细菌传播等问题,采用在鞋底贴一层粘性纸,并将多余纸片切割下来的方案,设计了一台鞋底自动敷纸、切割机,并通过UG软件进行实体三维建模
建立现代企业制度是我国国有企业改革的方向,而建立现代企业制度离不开"现代培训",建立现代企业培训制度是建立现代企业制度的重要内容,它包括劳动预备,职业资格,就业准入制
结合河北省虚拟水贸易情况和虚拟水战略核心内容,提出开展虚拟水战略环境影响评价的必要性、基本步骤和互动评价模式,通过设定粮食进口情景和产业结构调整情景,定量测算和初
结合一起汽轮机主辅油泵现场调试过程的异常状况,分析了主辅油泵切换失败的原因,并采取了相应措施,供类似机组出现同类情况时参考。
运用化工流程模拟软件Aspen Plus对氯乙烯精馏装置低沸塔和高沸塔的操作变量进行灵敏度分析。结果显示,低沸塔进料位置在第二块板时比之前第八块板可以得到更高纯度的馏出液,
介绍了中国石油化工股份有限公司镇海炼化分公司芳烃装置近年来采取的节能新技术,对新型三剂技术、低氧燃烧技术、低温热利用、蒸汽能级优化等技术方案及实施效果进行探讨,通
介绍了参加海湾战争的美国陆军电子战部队、装备及所开展的行动,分析了海湾战争对美国陆军电子战所产生的影响;提出中国应准确认识电子战在现代陆军作战中的作用,在电子战能
介绍了航母编队面临周边的电子侦察威胁情况,并以航母编队穿越宫古海峡为例,仿真分析了其电磁信号受到的威胁程度。仿真分析结果表明:航母编队在公海进行训练、演习等军事行