The Case Analysis of Four Shortest Path Algorithm
Qinghua Chen · Computer Knowledge and Technology · 2007
Throughout theoretical analysis,connected with practical application,we compared these performance problem such ascategoricalness,optimality,time complexity,space complexity in GIS(Geographic Information Systems) digital relief map which have many nodes.Then sum up systemicly the algorithm cost and The superiorities and deficiencies of Depth First Search(DFS),Breadth First Search(BFS),Double Breadth First Search(DBFS),A-star.