辽宁工程技术大学学报（自然科学版）
遼寧工程技術大學學報（自然科學版）
료녕공정기술대학학보（자연과학판）
JOURNAL OF LIAONING TECHNICAL UNIVERSITY(NATURAL SCIENCE)
2008年
z1期
222-223
,共2页
地理信息系统%网络分析%最短路径%Dijkstra算法
地理信息繫統%網絡分析%最短路徑%Dijkstra算法
지리신식계통%망락분석%최단로경%Dijkstra산법
针对地理信息系统中网络分析的一个关键问题--最短路径分析,采用经典的Dijkstra算法,并在VC环境下实现自定义有向图,主要包括结点和边的绘制与修改,以及权重的更改等功能.能够实现几何网络中任意两结点间的最短路径查找.该程序在单项、双向,以及单双混合网络中都进行了验证,运算结果正确,并具有一定的可行性.
針對地理信息繫統中網絡分析的一箇關鍵問題--最短路徑分析,採用經典的Dijkstra算法,併在VC環境下實現自定義有嚮圖,主要包括結點和邊的繪製與脩改,以及權重的更改等功能.能夠實現幾何網絡中任意兩結點間的最短路徑查找.該程序在單項、雙嚮,以及單雙混閤網絡中都進行瞭驗證,運算結果正確,併具有一定的可行性.
침대지리신식계통중망락분석적일개관건문제--최단로경분석,채용경전적Dijkstra산법,병재VC배경하실현자정의유향도,주요포괄결점화변적회제여수개,이급권중적경개등공능.능구실현궤하망락중임의량결점간적최단로경사조.해정서재단항、쌍향,이급단쌍혼합망락중도진행료험증,운산결과정학,병구유일정적가행성.
