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.
正在翻譯中..
![](//zhcntimg.ilovetranslation.com/pic/loading_3.gif?v=b9814dd30c1d7c59_8619)