Description: There are two important tasks that the new rural construction: rural road construction and improvement of rural hospitals. But rural highways wide long face, scattered in every corner of the various regions, in order to save money, the design department to use the most economical solution to complete the construction of rural roads and rural hospital settings. Requirements: (1) requires the use of a minimum funding so that all can access the programs of rural (required output of all programs, each program to build roads and highways total length). (2) the assumption can be built between the village road have been built, and now want to build a rural hospital, ask the hospital in which the village made so that all the villages to the hospital shortest total distance. (3) Assuming that the road can be built between the villages have been built, and now want to ask the way to provide a system, enter two villages A and B, the system can display the path length of the shortest path A to B,
To Search:
File list (Check if you may need any files):
新农村
......\adj_matrix_undir_network.h
......\assistance.h
......\Floyd.h
......\prim.h
......\test (1).txt
......\test_prim.cpp
测试数据 新农村
...............\1.in
...............\10.in
...............\2.in
...............\3.in
...............\4.in
...............\5.in
...............\6.in
...............\7.in
...............\8.in
...............\9.in
...............\说明.txt
Download