一种快速寻找最短路径的算法

来源 :数字技术与应用 | 被引量 : 0次 | 上传用户:amies
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最短路径算法是计算机科学与地理信息科学等领域的研究热点。从工业机械运动到城市道路网络,最短路径算法是其中不可或缺的一部分。最短路径问题是图论研究中的一个经典算法问题,旨在寻找由结点和路径组成的图中两结点之间的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。本文介绍了一种以最邻算法为基础进行改进的算法。
其他文献
目的研究和分析中医情志护理在消化道恶性肿瘤患者中的应用观察。方法选择2015年2月至2016年7月在我院就诊住院治疗的"消化道恶性肿瘤"患者74例,按照随机双盲法分为37例的对
唐末黄巢领导的农民大起义,以摧枯拉朽之势夺取了政权,建立了大齐朝。可谓得之容易,失之迅速。从发动起义到政权灭亡,给人留下了诸多不解之谜。作者通过对各种古籍整理的研究
研究背景与目的人肝再生增强因子(Human augmenter of liver regeneration, hALR)是一种具有热稳定性、非特异促进肝细胞再生的细胞因子[1],在肝癌发生、发展过程中发挥重要
背景骨肉瘤是一种恶性程度很高的骨肿瘤,其发生率约为0.1 /10万,多发于10~20岁的青少年,占骨恶性肿瘤的20%左右,肺转移是其死亡的主要原因,临床资料表明,80%的患者在确诊时已
目的:评价外科手术治疗脑转移瘤的疗效,并对可能的影响因素进行分析研究。方法:查阅2006年-2010年期间河北医科大学第二医院住院且手术治疗的80例脑转移瘤患者的相关病历,采
分别用拉格朗日(Lagrange)算法、欧拉(Euler)算法及光滑粒子流体动力学(SPH)算法对超高速撞击问题进行了数值仿真,对各种算法的优劣性进行讨论及对比研究。与传统的拉格朗日
期刊
迪士尼推出的"公主系列"为受众刻画了一个又一个公主形象,她们身上烙上了时代的印记,反映了当时的女性形象以及社会的变化和发展。新版动画电影《美女与野兽》等待解救的不是
物体表面轮廓的三维测量技术是近年来才发展起来的一种新型技术,用于获取被测物体的空间表面轮廓的三维点云数据,依据采集到的物体表面点云数据,可以对待测对象进行几何检测
<正>为了尽快贯彻落实新修订的《节约能源法》和《特种设备安全监察条例》的精神,积极推进高耗能特种设备节能监管工作,国家质检总局制订了《高耗能特种设备节能监督管理办法