基于邻接点算法的Dijkstra优化研究

来源 :计算机与数字工程 | 被引量 : 0次 | 上传用户:xtzzll
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在将城市道路实体抽象为图论理论中的网络图,对道路和站点数据结构进行定义的基础上,利用邻接点算法对Dijkstra算法进行改进,通过构建邻接矩阵和初始判断矩阵,得出网络图中任意两点间的最短路径。当点数越多时改进算法的效率就显现出来,结果表明邻接点算法在一定程度上既节省了存储空间,又提高了运算效率。
其他文献
空间目标红外辐射特性测量试验是获取空间目标辐射特性的唯一直接手段。介绍了研制的地基空间目标红外辐射特性测量系统的组成及关键技术,分别利用红外单色照明光管和大面源黑
糖尿病视网膜病变(diabetic retinopathy,DR)在早期被认为是一种微血管性疾病,多年来关于DR发病机制的研究主要集中在血管特征的改变上,包括血管渗透性的增加、新生血管的形成
本文对Turbo码技术的历史,现状与未来进行了系统地阐述。Turbo码是20世纪90年代提出的一 种前向纠错的信道编码技术。目前Turbo码已发展成为信道编码中最重要的支撑技术。文中
【正】长期以来,我国产业园区实行以工业为主导的发展模式,引发了一系列空间问题。在新的发展形势、产业需求和政策引导下,城市发展和产业更新对产业园区的要求和定位不断提
名牌与市场经济卜彦芳国际经济竞争已经成为左右国际形势的最重要、最基础的因素,而它又集中表现在争夺市场的竞争。这种竞争的追求目标是:在守住本国市场的同时要挤进国际市场
目的对我院静脉用药集中调配中心成品输液在病房出现的质量问题进行分析和干预,提高输液质量。方法对我院静脉用药集中调配中心2016年-2017年的成品输液在病房出现的质量问题
猪传染性胃肠炎和流行性腹泻都是由于感染病毒而发生的肠道传染病,二者具有非常相似的临床症状,特别是哺乳仔猪患病后,主要特征都是发生呕吐、水样腹泻以及机体明显脱水,且10
<正> 该机既适宜粉碎玉米、谷物、豆类等精饲料,也可粉碎玉米秸秆、高粱秆、玉米芯等纤维饲料。其结构简单,维修方便,生产效率高,粉碎性能好,是农村个体和小型养殖专业户理想
文章运用实地考察法、文献搜集法,从公共艺术特性入手,通过南京牛首山佛顶宫的文脉、空间及其内外的装置以及人们在这样的宗教建筑环境中进行有关活动的分析研究,寻找公共艺
一对江苏淮安农村的打工夫妻,怀着挣到30万元就返乡享福的梦想,来到了广东南海。为了尽早实现梦想,拿到高薪,丈夫选择了铜板带厂最艰苦的岗位;妻子则选择了化工厂对人体伤害