一种Dijkstra优化算法的研究与实现

来源 :信息技术 | 被引量 : 9次 | 上传用户:wlp00
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最短路径计算是地理信息系统应用中的重要功能之一,经典的最短路径算法是D ijkstra算法,但该算法由于结构过于复杂导致计算效率较低,无法满足实际应用需求。从实际应用需求出发,针对D ijkstra算法的不足,在拓扑存储结构、拓扑关系数据结构以及拓扑网中节点存储顺序三方面对算法进行优化,通过分析与实际应用表明提出的D ijkstra改进算法不仅结构简单易于实现,而且算法效率高,能够满足实际应用需求。
其他文献
对象存储在2013年几乎是作为一项相当小众的技术存在的,但是在2013即将收尾的时候开始步入主流,以ViPR、BlackPearl和EVault为首。不过其他厂商仍然停滞不前。我们看到,IBM在对
红黄壤地区是我国最重要的农区之一,其资源经济区位优势明显,同时资源环境总理2也很突出,面对新世纪新形势新要求,必须树立市场经济、持续发展、资源转换、产业发展等新观念,理清区
用户概况:作为中国成长速度最快的民抗企业之一,海航集团在信息化上也是航空业最具远见的领袖企业。随着信息化建设的大力推进,海南航空已经拥有拢旗庞大的数据中心以及十分先进
目的 : 研究在老年社区原发性高血压辨证施护中,给予中医健康管理平台进行辩证施护的价值。方法 随机抽取本社区在 2016 年至 2019 年接收的 88 名老年社区原发性高 血压患者
探讨了21世纪初期中国农业技术进步的方向与前景,以及推动农业技术进步的若干政策建议。现阶段我国加快农业技术进步,必须制定切实可行的农业技术进步政策,包括农业科研政策,农技推
通过对湖南省主要产烟区2400多个土壤样品养分调查分析,结果表明:烟区土壤有机质、速效氮、磷、钾及镁、锌、锰等微量元素含量都很高:有机质平均为34.6g/kg,碱解氮、速效磷、
大数据很可能成为一个800磅的大猩猩-体型巨大又强悍,但很难驾驭和掌控。尽管有90%的企业与IT官员认为大数据对智慧商业决策有用,仅有1/3的公司已经实施了大数据举措。这是IDG近
设计实现了一种基于Avalon总线的,显示分辨率和像素深度均可配置的TFT-LCD控制器IP核。根据自顶向下的设计思想,将IP核进行层次功能划分设计,采用Verilog硬件描述语言实现该控制
随着智能移动终端的日趋流行和普及,人们日常生活中自然就离不开WiFi的需求,但随着公共场所上网人数的倍增,带来的网络风险也变得日益增大,本文就特针对公共场所无线网络通信环境
大跨度门式交通标志牌支架结构在自重和风压荷载作用下的强度和刚度,应该通过工程验算加以控制。本文探讨了此类结构的模型简化和工程处理的方法。