Static map algorithms are usually divided into blind search and heuristic search algorithm. Blind search algorithm is the most classical Dijkstra algorithm, very suitable for solving the shortest path problem in directed graph in weighted, however due to the large search range of Dijkstra algorithm, the algorithm efficiency is relatively low, so in practical application is limited to [4] great. With the development and improvement of the classical graph theory and computer technology, especially the innovation in data structure and algorithm in terms of promoting the new shortest path algorithm to emerge.
正在翻譯中..
