Dijkstra algorithm is a shortest path algorithm based on greedy strategy, its main idea is in accordance with the construction method of path length pointwise growth a path tree, which is obtained from the root node of the tree (i.e., specify the starting point) to all other nodes of the shortest path.
正在翻譯中..