科技资讯
科技資訊
과기자신
SCIENCE & TECHNOLOGY INFORMATION
2008年
14期
240-240
,共1页
最短路径%Dijkstra算法%邻接结点算法
最短路徑%Dijkstra算法%鄰接結點算法
최단로경%Dijkstra산법%린접결점산법
最短路径分析是GIS最基本的网络分析功能.Dijkstra算法是目前公认的较好的最短路径算法.文中从节约存储空间,提高运算速度出发,在Dijkstra算法基础上,提出邻接结点算法,并给出算法的面向对象的实现方法.
最短路徑分析是GIS最基本的網絡分析功能.Dijkstra算法是目前公認的較好的最短路徑算法.文中從節約存儲空間,提高運算速度齣髮,在Dijkstra算法基礎上,提齣鄰接結點算法,併給齣算法的麵嚮對象的實現方法.
최단로경분석시GIS최기본적망락분석공능.Dijkstra산법시목전공인적교호적최단로경산법.문중종절약존저공간,제고운산속도출발,재Dijkstra산법기출상,제출린접결점산법,병급출산법적면향대상적실현방법.
