cost239

在GRAPH中找出K條最短路徑,並且輸出到SP.txt檔中

11

0 1 1
0 2 1
0 5 1
0 7 1
0 8 1
0 9 1

1 0 1
1 2 1
1 4 1 
1 8 1

2 0 1
2 1 1
2 3 1
2 4 1
2 7 1

3 2 1
3 4 1
3 5 1
3 7 1
3 10 1

4 1 1
4 2 1
4 3 1 
4 5 1

5 0 1 
5 3 1
5 4 1
5 6 1
5 10 1

6 5 1
6 7 1
6 8 1
6 9 1
6 10 1

7 0 1
7 2 1
7 3 1
7 6 1
7 8 1

8 0 1 
8 1 1 
8 6 1
8 7 1
8 9 1

9 0 1
9 6 1
9 8 1
9 10 1

10 3 1
10 5 1
10 6 1 
10 9 1