论文部分内容阅读
针对应急交通中寻找最短路径的重要性和对时间要求的严格性,在分析传统Dijkstra算法特征的基础上,对Dijkstra算法从两个方面进行了改进,并将改进后的算法应用于应急交通系统中快速搜索最短路径,实践证明改进后的算法在时间上优于传统的Dijkstra算法.
Dijkstra最短路径算法的优化及在应急交通中的应用
【摘 要】
：
针对应急交通中寻找最短路径的重要性和对时间要求的严格性,在分析传统Dijkstra算法特征的基础上,对Dijkstra算法从两个方面进行了改进,并将改进后的算法应用于应急交通系统
【机 构】
：
定西师范高等专科学校计算机系
【出 处】
：
泰山学院学报
【发表日期】
：
2013年6期
其他文献
目的:探讨用反相高效液相色谱法(RP-HPLC法)测定注射用盐酸米诺环素中盐酸米诺环素含量.方法:采用Waters 2690-996高效液相色谱仪,以Nucleodur C18柱(250 mm×4.6 mm,5μ
面对WTO带来的机遇和挑战,越来越多的中国企业意识到要利用信息技术来增强自己的企业核心竞争力,迎战世界跨国公司的全面竞争.ERP(Enterprise Resource Planning,企业资源管
中国共产党的生态文明思想经历了起步、全面展开和发展完善的历史进程。生态文明思想的提出,是中国特色社会主义理论体系的又一创新,这一理论的提出,体现了党对社会主义本质
2012年鲁迅作品研究呈现出异彩纷呈、创意不断的局面.郜元宝、李冬木、李宗刚、汪卫东、吕周聚、彭小燕、莫言、张钊贻等皆对鲁迅小说发表了极为精彩的看法.王本朝、孙玉石、
目的:建立黄疸茵陈颗粒中黄芩苷的含量测定方法.方法:选用XDB-C18柱(4.6 mm×250 mm,5μm),甲醇-水-磷酸(47:53:0.2)为流动相,检测波长为280 nm.结果:黄芩苷线性范围为0.
目的:对甲氧雌二醇的抗癌作用机理及其应用进行综述.方法:查阅大量文献资料,分类总结.结果:甲氧雌二醇具有抗血管生成、抑制实体瘤生长并促进其凋亡等作用,对多发性骨髓瘤、