Improvement and Realization of the Shortest Path Algorithm Based on Path-dependent
Chijun Zhang, Yang Yong-jian, Zhao Hongbo · Computer Engineering and Applications Journal · 2006
The research and applications about the shortest path are investigated widely in GIS(geography informationsystem) field.In the present study,from the side of the effect of path length on the shortest path,some solutions about path-dependent of Dijkstra algorithm are maken out according to the characteristics of the stern demands for the number of nodes in special wire route choosing of telecommunication in GIS field.Furthermore,it is proposed to add path punishment factor to the weight value of arcs.Simultaneously,the simulation of improved algorithm is conducted,the better results are obtained.