论文部分内容阅读
本文在详细介绍经典Dijkstra算法和对算法性能深入分析的基础上,发现制约经典算法的瓶颈是问题的规模,提出从减少搜索计算顶点数量入手,对经典算法进行改进。详细分析了算法的设计思想并给出了设计步骤,并通过在ArcGis平台进行二次开发验证了算法的正确性和性能。
Dijkstra算法优化及其在GIS中的应用
【摘 要】
：
本文在详细介绍经典Dijkstra算法和对算法性能深入分析的基础上,发现制约经典算法的瓶颈是问题的规模,提出从减少搜索计算顶点数量入手,对经典算法进行改进。详细分析了算法的设计思想并给出了设计步骤,并通过在ArcGis平台进行二次开发验证了算法的正确性和性能。
【出 处】
：
计算机光盘软件与应用
【发表日期】
：
2014年11期
其他文献
河南省地市级政府门户网站调查与评价体系探析 吴换霞 / 信阳农林学院计算机科学系 刘月学 / 信阳农林学院图书馆 摘 要：本文通过对河南省各地市级政府门户网站进行调查研究，指出了河南省地市级政府门户网站在建设和发展中存在的问题。然后，本文综合分析了多位专家学者提出的政府门户网站评价指标体系，结合河南省作为农业大省和中原经济区核心区域的特点，构建出针对河南省地市级政府门户网站科学有效的网站评价
本文分析传统地震数据SEG-Y存储格式的特点,研究Open inventor海量数据加载、三维体数据渲染、剖面显示交互控制技术,地震数据预处理过程中实现了存储格式转换,在此基础上最终完成了地震数据体的三维可视化显示与剖面的展示功能。
酒中毒性妄想症与偏执型精神分裂症妄想症状相似，易误诊。为帮助鉴别诊断，作者随机抽取同期住我院的上述两种疾病各32例对照分析。发现前者有长期大量饮酒史、幻觉症状较常见，情
某一具规模的制造业厂商，采购某家ERP产品，并委请该ERP厂商作整体系统资源规划，以整合该公司内部既有CRM与HR系统，同时又外购了Workflow产品，打算利用整合的解决方案，并降低建置的