Implementation of Searching Shortest Path in ArcGIS Vector Graph
Gao Ji · Beijing Surveying and Mapping · 2009
As an important part among the analysis of geography network,the shortest path analysis has great application value.There are many methods for finding the shortest path.After studying them,this paper gives a new way to find the shortest path in ArcGIs' vector graph.First,distill information from vector graph which has been operated by ArcGIS.Then,get the shortest path between nodes by using MATLAB to build a model which actualize Floyd arithmetic.In the end,draw the shortest path in vector graph based on the result operated by the model.