A novel Creed-backtrackingalgorithm (***) 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...
详细信息
ISBN:
(纸本)9781424421138
A novel Creed-backtrackingalgorithm (***) 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 lite 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%.
暂无评论