【摘 要】
：
在实际工程应用中,Dijkstra算法是最常用的最短路径算法,但其无法适用于必经节点约束的情况。针对此问题,提出了一种改进型Dijkstra算法。首先通过必经节点排序,将路径划分为
【基金项目】
：
军队装备预研基金(ZX-ZB-2016-003)资助
论文部分内容阅读
在实际工程应用中,Dijkstra算法是最常用的最短路径算法,但其无法适用于必经节点约束的情况。针对此问题,提出了一种改进型Dijkstra算法。首先通过必经节点排序,将路径划分为路径段。然后通过计算比较重路由成本,求出利于全局最优的局部最优路径段,从而得到目标路径。仿真结果表明:该算法与NIR算法、优化路径长度的NIR算法和全排列算法等同类算法相比,具有较高的计算精度和较低的时间复杂度;算法速度相对较快,且可以逼近甚至得出全局最优解。
其他文献
目的:探讨血清前白蛋白(PAB)α1-酸性糖蛋白(AAG)及补体C3、C4在肝脏疾病诊断中的临床意义.方法:采用免疫散射比浊法测定各种类型肝病患者血清中的PAB、AAG、补体C3、C4的含
随着市场竞争的加剧，品牌的作用日益突出，如何快速的提升出版社品牌价值，是其参与市场竞争、持续发展所面对的主要问题。本文系统地阐述了提升品牌价值的有效途径，在思路上为出版
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
通过数值求解非线性金兹堡-朗道（G-L）方程组,研究了三维介观超导环中的涡旋态。发现了在细环中只能存在巨涡旋态,以及存在顺磁、抗磁迈斯纳效应和间隙性超导现象。在粗环中,发
2017年4月1日,设立雄安新区这一重磅新闻迅速传遍了大江南北。雄安新区是继深圳经济特区和上海浦东新区之后又一具有全国意义的新区,其定位之高、意义之大均为前所未有。那么
阅读教学在小学语文教学中地位举足轻重,其有效性与否直接关乎教学质量的好坏。在传统语文阅读教学中不乏"三多三少"现象,严重影响到课堂教学的效率,也是其有效性低下、得不
[摘要] 跨国公司在华研发活动对我国经济社会发展具有重要的影响，研究其在华研发的战略特征，具有重要的意义。本文分别从投资规模、区位特征、组织特征和功能特征等四个方面进行分析。 [关键词] 跨国公司在华研发战略 跨国公司的海外研发活动在最近的二十年中呈现飞速发展的趋势。跨国公司在华设立研发机构的行为开始于20世纪90年代中期，随后的十多年呈现出加速增长的态势，根据国家商务部的数据，2005年已经
近年来,以分析仪器微型化、集成化、便携化为最终目标的微全分析系统的研究得到了迅猛的发展。检测器是微全分析系统必不可少的单元。通常使用的激光诱导荧光或质谱检测器体
本文主要论述了1,1—二芳基甲基类化合物及其衍生物的合成新方法。此类化合物广泛存在于具有重要生理活性的天然产物和化学药物中。本文可分为六个部分,第一、二部分简介1,1
文章从阿尔伯塔大学图书馆资源建设、功能空间划分、图书馆管理团队的运行三个方面入手,分析了“以人为本”理念指导下的图书馆资源建设的开放性与特色化,功能空间管理的针对