论文部分内容阅读
最短路径问题在现实生活和军事活动中占据着越来越重要的地位,求解这一类问题的方法也有很多,包括动态规划法、Dijkstra算法和智能优化算法。详细介绍并比较了各种方法的优劣,发现智能优化算法尤其是群智能算法是解决路径优化问题的一种简便有效的算法。
几种最短路径算法的比较
【摘 要】
：
最短路径问题在现实生活和军事活动中占据着越来越重要的地位,求解这一类问题的方法也有很多,包括动态规划法、Dijkstra算法和智能优化算法。详细介绍并比较了各种方法的优劣
【机 构】
：
海军航空工程学院烟台264001
【出 处】
：
2010国际信息技术与应用论坛
【发表日期】
：
2010年7期
其他文献
1998年那场俄罗斯金融危机震惊世界,重创之下的俄罗斯银行业经过几年的调整,已经步出了泥泞的沼泽,经营状况显著好转。但是,在这似乎明朗的前景下,俄罗斯银行业却爆发了始料
现对1986年10月～1998年10月经手术病理证实的膀胱肿瘤157例的各种检查方法进行比较如下。1 临床资料157例患者肿瘤直径均在1.0cm以上,最大12cm;单发108例,多发49例;位于膀胱
目的：观察BV-2细胞感染HCV后IFN-β、IL-6分泌和TLR4表达相关性,初步探讨TLR4是否介导参与中枢神经系统抗HCV固有免疫应答及其可能机制。方法：将BV-2细胞接种于24孔培养板,贴壁
本文探讨了进化论、民族志、结构主义以及回归本土的人类学研究等范式的文化批评传统.人类学研究在'异城/本土'之间的跨越或回归,人类学家具有了一种宏阔的跨文化视
目的：规范拆零药品的操作规程。方法：分析医院药房调剂拆零药品时影响药品质量的原因。结果与结论：针对影响药品质量的拆零后包装材料及调剂操作等问题，建议尽快规范相应的调剂操
以铜仁市低丘缓坡荒滩等未利用地为例，在GIS的支持下，利用定性、定量分析相结合的方式，在充分考虑影响农业生产各种因子的基础上选取参评因子，构建农用地适宜性评价因子体系，采用
数字人文研究和实践不断渗透和融合技术,支持数字人文研究的工具和平台也不断涌现。文章以OMEKA为例,通过功能与特点分析,图书馆具体应用案例跟踪,具体展示图书馆在数字人文
儒家社会历来将教育视作养成适宜的道德及行为的手段。在韩国古代李王朝(1392—1910),道德教育是各教育机构中最为重要的科目。它坚定不移地强调家庭,家族及整个大王国成员
电子传媒对当前初中生语文学习影响的调查研究显示,众多形式的电子传媒对语文素养的影响不尽相同,电视和电影对初中生口语交际能力的影响大于网络,而网络对阅读能力和写作能
景宁畲族自治县是全国唯一的畲族自治县,全县10.71万常住人口中,汉族人口为9.19万人,占85.81%;畲族人口为1.45万人,占13.54%。长期以来,畲族人民与汉族人民交错杂居,形成了极