Dijkstra's algorithm

小结：

1、图论 两点间最短路径

 

https://en.m.wikipedia.org/wiki/Dijkstra%27s_algorithm

 

Dijkstra's algorithm to find the shortest path between a and b. It picks the unvisited vertex with the lowest distance, calculates the distance through it to each unvisited neighbor, and updates the neighbor's distance if smaller. Mark visited (set to red) when done with neighbors.