【摘 要】
：
求最短路径是一个应用很广泛的问题。求最短路径的算法有很多,公认较好的算法是Dijkstra标号法。但实验结果表明,Dijkstra标号法有需要改进的地方:①其退出机制对不联通的有
【基金项目】
：
“对外经济贸易大学学术创新团队项目”和“对外经济贸易大学‘211工程’三期建设项目”资助
论文部分内容阅读
求最短路径是一个应用很广泛的问题。求最短路径的算法有很多,公认较好的算法是Dijkstra标号法。但实验结果表明,Dijkstra标号法有需要改进的地方:①其退出机制对不联通的有向图是无效的,会陷入死循环;②没有涉及最短路径上顶点的邻接点(特指前面的相邻点)问题;③没有涉及多个顶点同时获得p标号的问题。针对上述问题,对标号法进行了改进。算法实验表明,改进的标号法能够有效解决上述问题。在上述工作的基础上,开发了"北京市道路最优路线选择系统",以提供起点和终点之间的最优路线,帮助用户选择出行路线,使市民能够避过交通最拥堵的路段,节约出行时间。
其他文献
本文根据素质教育的要求和'以人为本'的学习观,依照英语听力教学的规律,通过对常规英语听力教学存在的不足与多媒体网络技术下的听力教学的优点的比较和分析,着力倡
针对大安山煤矿煤层群上行开采回采巷道围岩控制、开采滞后、水平接替困难及单一工作面回采率不高等实际问题,分别运用理论推导和数值模拟分析方法对倾斜近距离煤层群上行开
叙事性作品的主题与作品深层结构之间有密切关系。从人物角度看,一个讲年轻人独立成长的故事,往往会出现被否定的父亲形象;从叙事模式看,传统故事中的科榜高中与得道成仙,形
在产业内贸易迅速增长,逐渐取代产业间贸易成为国际贸易主要方式的今天,中美产业内贸易的发展却不尽如人意。一方面,中美产业内贸易指数正呈现下降趋势,产业内贸易水平低下;
目的：探讨经导管选择性动脉栓塞术治疗肾巨大血管平滑肌脂肪瘤（AML）的临床应用价值。方法：回顾性分析我院2014年10月至2018年6月采用经导管选择性动脉栓塞术治疗肾巨大AML 6例患
正记得上世纪八十年代在天津大学建筑系读书的时候,看过彭一刚先生的文章《限制与创造——兼谈天津大学建筑系馆方案设计》及其续篇。文中,彭先生详细介绍了他进行天津大学建
阅读对语文来说是灵魂一样的存在,是学好语文必备的基础技能。语文课程标准强调,要培养学生拥有独立阅读的能力,要让学生从阅读中感受乐趣,并学会运用更多的阅读方式。良好的
企业获利能力,就是企业所支出与其收益之间的差额,企业获利能力,反映出企业经营者在投资期间是否有正向收益,并且通过构建获利能力体系,能够将企业投资经营过程中所存在的一
圆片级封装(wafer level package,WLP)因其在形状因数、电性能、低成本等方面的优势,近年来发展迅速。概述了WLP技术近几年的主要发展。首先回顾标准WLP结构,并从焊球结构等
目的探讨"开窗"式固定方法在小儿留置针固定中的应用效果。方法将门诊200例静脉留置针输液患儿利用随机数表字法分为对照组与试验组,分别采用不同的留置针固定方式。对2组患