Introduction - If you have any usage issues, please Google them yourself
Dijkstra Algorithm idea: Every time out from the VS special path with the shortest length of vertex u, u will be added to the S in the same time, make the necessary changes to the array dist, if s contains all the vertices v, dist on the record from the source to the other the shortest path length between vertices.