A new practical algorithm for the shortest path problem
Pan Liu, Miao Huai Kou, Yu Guo Ping, Yin Liang · 2008
A novel Greed-backtracking algorithm (GBA) for the shortest path problem is proposed in this paper. Beginning with triples storage structure to save the data of a weighted directed graph, this paper lays emphasis on a series of greedy strategies and the GBA implementation, there follows the realization of the GBA with Java. In the end, satisfied results are obtained when we applied the GBA to one of the social development projects. Compared with the Dijkstra algorithm, to solve the shortest path between any two points in graph, the average time efficiency of the GBA is increased by 75%.