论文部分内容阅读
最短路径分析是GIS最基本的网络分析功能。Dijkstra算法是目前公认的较好的最短路径算法。文中从节约存储空间,提高运算速度出发,在Dijkstra算法基础上,提出邻接结点算法,并给出算法的面向对象的实现方法。
最短路径的改进与实现
【摘 要】
：
最短路径分析是GIS最基本的网络分析功能。Dijkstra算法是目前公认的较好的最短路径算法。文中从节约存储空间,提高运算速度出发,在Dijkstra算法基础上,提出邻接结点算法,并给出算法的面向对象的实现方法。
【机 构】
：
东营市勘察测绘院东营市勘察测绘院山东东营山东东营
【出 处】
：
科技资讯
【发表日期】
：
2008年14期
其他文献
自改革开放以来,中国不断地走出国门。与封闭的经济体相比,显然改善了我国的资源错配程度,但我国经济也存在着产能过剩、环境污染等问题。本文基于中国分省面板数据,在测度各
近年来,随着我国城市化进程的不断推进及土地资源紧缺问题的日益严峻,高层住宅正越来越成为主流住宅建筑形式。高层住宅可将大部分建筑空间延伸到上层,以节省土地资源。不过,
信息技术的飞速发展给图书馆管理带来了很大的冲击和挑战。本文在阐述图书馆信息化技术的概念与特征的基础上,提出了现代信息技术下图书馆管理面对的挑战,并提出了加强信息技
电视深度报道往往涉及大量发生在过去的信息,同时还不可避免地要挖掘新闻人物的内心世界.这些信息,是原本早已过去的,或是新闻人物抽象的想法、情绪,难以拍摄到实际的形态变
期刊
随着信息科技的发展,通过新媒体平台获取资讯成为一种趋势。新媒体在为公众带来全新生活模式和理念的同时,也为防震减灾宣传工作提供了新的平台和发展机遇。结合当前防震减灾科普宣传工作的实际情况,对防震减灾科普宣传在传统媒体与新媒体融合发展中的应用展开调研与分析,并借鉴"山西省防震减灾科普知识竞赛决赛"开展科普宣传的成功经验,给出相关解决方案,希望能为今后防震减灾科普宣传工作的开展起到一定作用。