【摘 要】
：
现有的最短路径搜索算法如Dijkstra算法或椭圆限制的Dijkstra算法等计算效率较低，有待进一步改进。作者在椭圆限制的Dijkstra算法基础上，通过对椭圆进行线性化处理和对限制用的
【机 构】
：
吉林大学交通学院,长春税务学院信息管理系,中国科学技术大学自动化系
论文部分内容阅读
现有的最短路径搜索算法如Dijkstra算法或椭圆限制的Dijkstra算法等计算效率较低，有待进一步改进。作者在椭圆限制的Dijkstra算法基础上，通过对椭圆进行线性化处理和对限制用的多边形进行优选，得出一种平行四边形限制的最短路径算法，使搜索效率有了较大程度的提高，通过对各种算法的运行结果进行对比，证明了本算法的有效性和快速性。
其他文献
<正>我们根据共鸣腔所在位置,共鸣腔所产生的不同效果,将它们分为三个部分。即处于硬腭以上的为头腔共鸣区(包括各窦腔和鼻腔)喉头以下为胸腔共鸣区,中间为口腔共鸣区(包括口
目的 :探讨成人急性大肠梗阻手术治疗的预测因子,建立手术治疗的预测模型。方法 :回顾性分析2008年1月—2012年1月住院治疗的306例大肠梗阻的患者资料。结果:患者高热(体温>3
小说《了不起的盖茨比》中反复出现的"绿光"是人人都在热衷追逐的美国梦的象征,它是一种梦幻,也是一种欲望,而对盖茨比来说,则是一种信念——期待与昔日恋人黛西重温旧梦的执
<正>太仓市档案馆始建于1959年4月,太仓市档案局成立于1981年11月,1997年档案局、馆合并,一套班子,两块牌子,2001年10月机构改革后,档案局(馆)为太仓市委直属科学文化事业单
确定了风化型高岭土精确分级的最佳分散条件和高岭土颗粒粒径与实际沉降速度的关系。高岭土颗粒的沉降速度:1.6μm的为0.375cm/天,2.4μm的为0.833cm/天,2.8μm的为1.225cm/
<正>2006年4月的一天,一个叫李辉的老人打来电话,说他曾是中国人民解放军西南服务团的成员,现在手中有江苏省西南服务团团史研究会的档案资料,打算交给省档案馆。对于西南服
<正>近几年来,由于体制、经营等方面的原因,老字号餐饮品牌在目前我国的现状并不乐观,在品牌塑造过程当中存在着很多现实和理论上的问题。本文以老字号餐饮品牌"东来顺"为例
"十二五"期间上海电力发展取得了长足进步.本文从电源建设、电网运行、电力消费和电力环保节能等角度,简要总结与分析了上海电力发展的现状.电源建设方面,上海发电装机容量稳
随着时代的发展，我国的声乐教育界逐步走向成熟，教学理论日益完善，从单纯的学习国外声乐教学技术向构建相对完善的教学体系发展。在当今乐坛，每位知名的声乐表演者都拥有其独树一
<正>太仓市档案局是我的工作联系点①,为全面深入了解太仓市的档案工作,以"联系太仓、学习太仓、宣传太仓、提升太仓"为目的,以"资源全覆盖,利用全方位,安全全到位"为重点,我