论文部分内容阅读
通过对复杂网络图的简化,大大缩小了计算量,对动态规划进行改进,提出广义层的概念,并利用改进的动态规划算法求得经过简化的网络图的最短路径。
基于改进动态规划算法的复杂网络图最短路径求解
【摘 要】
：
通过对复杂网络图的简化,大大缩小了计算量,对动态规划进行改进,提出广义层的概念,并利用改进的动态规划算法求得经过简化的网络图的最短路径。
【机 构】
：
第二炮兵工程学院
【出 处】
：
现代计算机(专业版)
【发表日期】
：
2007年10期
其他文献
信息化条件下的空战，发现往往意味着摧毁，飞机的隐身性能越来越受到各国的重视。隐身主要是针对雷达的低可探测性，关键是减小飞机重点方向上RCS。隐身设计中最常用的方法是外形
[目的]:开发方便使用的产品。[方法]:参考乳油溶剂筛选结合展膜油剂的特性进行筛选试验[结果]:10%稻瘟酰胺、7.5%SP-SO3708、7.5%聚乙二醇双硬脂酸酯、9.4%NMP、28%油酸甲酯
<正>《逍遥游》为《庄子·内篇》之首,其文想落天外,却时有清流,旁逸斜出然合于正道。纵时光流逝,数千年之后再翻此篇,仍心神摇曳,"恍兮惚兮""迎之不见其首,随之不见其后"。
<正>日前,太重公司制造的225 MN单动卧式短行程铝挤压机成功下线。225 MN单动卧式短行程铝挤压机,是目前世界最大的单动短行程卧式压机,由太重公司自主设计制造,拥有完全自主
无级移动、准确定位、可靠锁止是重型装备位姿调整中的难题,也是导轨与平台移动类重型装备普遍存在的共性问题。基于自主研制的90/180°超大型重载翻转机,制定其组合工作台定
技巧是一切舞蹈训练的基础,具有舞蹈的一般性和共性特点。中国古典舞学科包含了广义上舞蹈学习必备的技巧共性特点,也体现了自身的个性特点。文章通过探讨技巧在中国古典舞中
目前,对学术论文、学术著作的需求在全球范围内出现了急速增长的趋势,尤其是创新创业教育文本的翻译。本文选取了一个创新创业教育学著作A Review of Business–University C
<正>美国西南航空公司(简称西南航)是一家在固定成本极高的行业中成功实施低成本竞争策略的优秀公司。它从上世纪70年代在大航空公司夹缝中谋求生机的小航空公司一跃发展成为
在地铁中防火系统是不可或缺的一部分，由于地铁设备的精密性和重要性，通常只能选择气体灭火系统，而在气体灭火系统中，七氟丙烷是其中应用最广泛也是最绿色环保的一种，文章针对重庆