Implementation and Comparison of Single Source Path Searching Algorithm
Ying Hu · Geospatial Information · 2010
Single source path searching algorithm has been widely applied in fields concerning GIS,such as emergency police,vehicle navigation,logistics delivery,pipeline planning and designing,etc.Considering the special single source path-searching requirement in match-maker game,we proposed an algorithm which would selected out appropriate paths by recording the turns of each candidate node.We coded according to two strategies-breadth-first search(BFS) and depth-first search(DFS),and utilized standard template library(STL),then made detailed test on them,and also made a comparison between their practical searching performance.