info2.txt

数据结构课程设计 管道铺设施工的最佳方案选择 N(N>10)个居民区之间需铺设煤气管道。假设任意两个居民区之间都可铺设

1 1  0.0
1 2  4.0
1 3  8.0
1 4  12.6
1 5  8.9
1 6  5.7
1 7  4.0
1 8  8.9
1 9  11.3
1 10  8.0
1 11  11.3
1 12  12.0
2 1  4.0
2 2  0.0
2 3  4.0
2 4  16.5
2 5  12.6
2 6  8.9
2 7  5.7
2 8  5.7
2 9  14.4
2 10  8.9
2 11  8.9
2 12  16.0
3 1  8.0
3 2  4.0
3 3  0.0
3 4  20.4
3 5  16.5
3 6  12.6
3 7  8.9
3 8  4.0
3 9  17.9
3 10  11.3
3 11  8.0
3 12  20.0
4 1  12.6
4 2  16.5
4 3  20.4
4 4  0.0
4 5  4.0
4 6  8.0
4 7  12.0
4 8  20.0
4 9  5.7
4 10  12.6
4 11  20.4
4 12  4.0
5 1  8.9
5 2  12.6
5 3  16.5
5 4  4.0
5 5  0.0
5 6  4.0
5 7  8.0
5 8  16.0
5 9  4.0
5 10  8.9
5 11  16.5
5 12  5.7
6 1  5.7
6 2  8.9
6 3  12.6
6 4  8.0
6 5  4.0
6 6  0.0
6 7  4.0
6 8  12.0
6 9  5.7
6 10  5.7
6 11  12.6
6 12  8.9
7 1  4.0
7 2  5.7
7 3  8.9
7 4  12.0
7 5  8.0
7 6  4.0
7 7  0.0
7 8  8.0
7 9  8.9
7 10  4.0
7 11  8.9
7 12  12.6
8 1  8.9
8 2  5.7
8 3  4.0
8 4  20.0
8 5  16.0
8 6  12.0
8 7  8.0
8 8  0.0
8 9  16.5
8 10  8.9
8 11  4.0
8 12  20.4
9 1  11.3
9 2  14.4
9 3  17.9
9 4  5.7
9 5  4.0
9 6  5.7
9 7  8.9
9 8  16.5
9 9  0.0
9 10  8.0
9 11  16.0
9 12  8.9
10 1  8.0
10 2  8.9
10 3  11.3
10 4  12.6
10 5  8.9
10 6  5.7
10 7  4.0
10 8  8.9
10 9  8.0
10 10  0.0
10 11  8.0
10 12  14.4
11 1  11.3
11 2  8.9
11 3  8.0
11 4  20.4
11 5  16.5
11 6  12.6
11 7  8.9
11 8  4.0
11 9  16.0
11 10  8.0
11 11  0.0
11 12  21.5
12 1  12.0
12 2  16.0
12 3  20.0
12 4  4.0
12 5  5.7
12 6  8.9
12 7  12.6
12 8  20.4
12 9  8.9
12 10  14.4
12 11  21.5
12 12  0.0
4 0 12 0 16 0 20 0 0 4 4 4 8 4 12 4 20 4 4 8 12 8 20 8