论文部分内容阅读
从路径冗余角度研究了传统Dijkstra算法中的"交会路径"和"循环路径"问题,并针对上述问题提出了一种Dijkstra算法改进方法。该方法优化了路径搜索空间,降低了原算法的时间复杂度和空间复杂度,提高了算法的运行效率。最后,通过实验对该改进算法进行了验证。
一种Dijkstra算法改进方法的研究与实现
【摘 要】
：
从路径冗余角度研究了传统Dijkstra算法中的"交会路径"和"循环路径"问题,并针对上述问题提出了一种Dijkstra算法改进方法。该方法优化了路径搜索空间,降低了原算法的时间复杂
【机 构】
：
西南交通大学地理信息工程中心;
【出 处】
：
测绘科学
【发表日期】
：
2011年04期
【基金项目】
：
“十一五”国家科技支撑计划重大项目(2006BAJ05A13)
其他文献
<正>新疆作为连接"一带一路"沿线国家贸易往来的核心区,已成为我国开拓中亚、南亚、西亚和东欧工农业产品市场的前沿阵地。本文分析了新疆农业龙头企业走出去发展现状和存在
<正>一、2014年央行定向降准政策创新的宏观背景和具体内容(一)定向降准政策创新的宏观经济环境和政策背景根据国家统计局数据,2014年一季度国内生产总值128213亿元,按可比价
<正>贵州省作为我国欠发达省份之一,其城镇化发展的条件、阶段和模式与我国其他省份特别是发达省份有很大差异,本文通过分析贵州省城镇化发展的现状及存在问题,提出了贵州省"
本文主要研究GPS双频接收机C/A码和P码伪距的精度问题,首先阐述了保密P(Y)码伪距的测量原理,然后采用自行编制的精密单点定位程序,利用大量IGS跟踪站观测数据进行了试算,对该
为了改变传统的地下管线外业调查流程,将探查和测量合为一步,实现数据采集的数字化,降低管线外业调查的复杂度,本文提出了将PDA用于地下管线外业调查的研究思路。文章首先介
<正> 无形资产是企业的重要资产之一,在企业生产经营中发挥着重要作用,一个企业无形资产拥有量的多少,标志着企业发展竞争能力的强弱。本文就我国无形资产的范围及评估方法,
随着经济全球化不断深入,对外贸易已经成为区域经济发展的关键所在。在西部大开发政策支持下,西部地区的经济取得较快发展,但西部地区对外贸易还存在较多问题。本文针对这些
<正>基于保险的行业特点,保险资金投资以收益稳定、运作稳健为主要遵循原则。随着保险资金另类投资政策的逐步放开,另类投资的规模越来越大,其在保险公司资金运用方面的地位
针对少儿乒乓球初学者在练习正手攻球中所容易发生的错误动作进行分析,并对怎样利用讲解、示范、表象等方法去纠正这些错误动作、提高少儿乒乓球初学者正手攻球水平进行阐述,
随着计算机技术的快速发展,虚拟现实技术应运而生。这种技术运用三维空间的模拟使人产生一种身临其境的逼真感,给人带来震撼的视觉体验。如今,在虚拟现实技术优势的吸引下,环