论文部分内容阅读
最短路径分析是GIS地理网络分析功能中的一个关键问题。Dijkstra算法是计算最短路径的经典算法，在对该算法分析的基础上，提出了基于面向对象的改进算法，大大降低了内存消耗，搜索效率明显提高。讨论了地理网络的数据存储结构和最短路径算法的具体实现，并通过实例验证表明，该算法是有效可行的。
GIS最短路径分析中Dijkstra算法的优化
【摘 要】
：
最短路径分析是GIS地理网络分析功能中的一个关键问题。Dijkstra算法是计算最短路径的经典算法，在对该算法分析的基础上，提出了基于面向对象的改进算法，大大降低了内存消耗，搜索
【机 构】
：
广东轻工职业技术学院计算机工程系
【出 处】
：
计算机与数字工程
【发表日期】
：
2006年12期
其他文献
质量文化是企业文化的核心和精髓，由企业质量意识、质量制度和质量形象组成，具有引导功能、凝聚功能、激励功能和规范约束功能。勘察设计企业应结合企业文化建设，通过建立质量管
目的 调查供应室护理管理人员职业危害知识和防护行为。方法 于2016年4月—2017年4月采用自制调查问卷的方法对该院供应室15名护理管理人员的职业基本情况展开调查,通过统计
诗文名句、名人名言和歌词谚语具有精练深刻、脍炙人口的特点。在中考作文中如能恰当引用或化用(仿拟),那定能使文章意蕴丰富,闪出亮色,博得阅卷老师的青睐。2001年中考满分
草业是指保护和培育草地资源以及进行草产品生产、加工、利用,获取生态、经济、社会效益的基础性产业。＂十三五＂是我国推进绿色发展、加快生态文明建设、促进农牧业发展方式转
文书档案管理是档案工作的重要内容,随着时代发展,传统的纸质档案管理已无法满足现实发展的要求,依托网络信息技术,实现办公自动化成为了文书档案管理发展的主要方向。办公自
品德与生活课程面对的是小学一二年级的学生,这个年龄段的学生既好奇又好动,有意注意持续时间为15至20分钟。而小学一节课是40分钟左右,因此,低年级学生的有效学习时间很短。
钻孔灌注桩技术作为我国建筑施工中重要的技术,其施工质量对整个建筑工程的质量具有直接的影响,并且钻孔灌注桩也是实现质量控制的重要因素。本文中对钻孔灌注桩施工技术在建
在档案工作中,文书档案是其中的重要内容。随着国家档案工作改革的展开,特别是处于信息时代,自动化技术逐渐引入到文书档案管理中,提高了文书档案管理办公效率,做到了档案管
为优化75kW潮流能永磁发电机的磁路结构设计,本文根据技术要求和边界条件,选择合适的电磁拓扑,初步确定电磁结构,然后采用有限元仿真分析软件计算电磁参数,并针对涡流损耗、
双11自2009年成立以来取得了巨大成功,但其在发展过程中也出现了许多问题。本文在简介双11及其成果的基础上,基于消费者视角研究阿里双11促销活动中存在的问题,包括商家提价