Introduction - If you have any usage issues, please Google them yourself
The campus LAN wiring and traveled tasks: undirected said your school floor plan, said the main building of vertices and edges in the graph represents a road between the buildings, storage path length information. Requires the ability to create a campus LAN spent minimal cost given traveled the shortest path between any building. Basic requirements: (1) the original data file, easy read (2) buildings not less than 20 points, the edge is not less than 30 (3), respectively, with the breadth-first and depth-first traversal Figure as a starting point for the 1st teaching building (4) to establish a campus LAN, least costly requirements of the flower (5) query teaching from the 1st floor to the other points of the shortest path (6) any two buildings in the query graph The shortest path between.