Introduction - If you have any usage issues, please Google them yourself
The shortest path problem (with undirected graph n cities that transport links between the construction plan, vertex, said city, said the right edge of the construction cost of the line and try to design a program, making the transport network of the total cost of the smallest.)