info.txt

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

1 1 0
1 2 4
1 3 8
1 4 12
1 5 3
1 6 5
1 7 8.5
1 8 12.4
1 9 6
1 10 7.2
1 11 10
1 12 13.4
2 1 4
2 2 0
2 3 4
2 4 8
2 5 5
2 6 3
2 7 5
2 8 8.5
2 9 7.2
2 10 6
2 11 7.2
2 12 10
3 1 8
3 2 4
3 3 0
3 4 4
3 5 8.5
3 6 5
3 7 3
3 8 5
3 9 10
3 10 7.2
3 11 6
3 12 7.2
4 1 12
4 2 8
4 3 4
4 4 0
4 5 12.4
4 6 8.5
4 7 5
4 8 3
4 9 13.4
4 10 10
4 11 7.2
4 12 6
5 1 3
5 2 5
5 3 8.5
5 4 12.4
5 5 0
5 6 4
5 7 8
5 8 12
5 9 3
5 10 4
5 11 8.5
5 12 12.4
6 1 5
6 2 3
6 3 5
6 4 8.5
6 5 4
6 6 0
6 7 4
6 8 8
6 9 5
6 10 3
1 11 5
6 12 8.5
7 1 8.5
7 2 5
7 3 3
7 4 5
7 5 8
7 6 4
7 7 0
7 8 4
7 9 8.5
7 10 5
7 11 3
7 12 5
8 1 12.4
8 2 8.5
8 3 5
8 4 3
8 5 12
8 6 8
8 7 4
8 8 0
8 9 12.4
8 10 8.5
8 11 5
8 12 3
9 1 6
9 2 7.2
9 3 10
9 4 13.4
9 5 3
9 6 5
9 7 8.5
9 8 12.4
9 9 0
9 10 4
9 11 8
9 12 12
10 1 7.2
10 2 6
10 3 7.2
10 4 10
10 5 5
10 6 3
10 7 5
10 8 8.5
10 9 4
10 10 0
10 11 4
10 12 8
11 1 10
11 2 7.2
11 3 6
11 4 7.2
11 5 8.5
11 6 5
11 7 3
11 8 5
11 9 8
11 10 4
11 11 0
11 12 4
12 1 13.4
12 2 10
12 3 7.2
12 4 6
12 5 12.4
12 6 8.5
12 7 5
12 8 3
12 9 12
12 10 8
12 11 4
12 12 0
0 0 4 0 8 0 12 0 0 3 4 3 8 3 12 3 0 6 4 6 8 6 12 6