teste-4-cidades.txt

4
20
0 5 10 5
0 0 0 
0 1 5 
0 2 7 
0 3 13 
1 0 5 
1 1 0 
1 2 11 
1 3 2 
2 0 7 
2 1 11 
2 2 0 
2 3 5 
3 0 13 
3 1 2 
3 2 5 
3 3 0