最短経路を考えて効率よく回れ

1200000000000000
0100000000000000
090001000F000000
090002000A000000
0900030000000000
0900060000000000
04000A0001000000
0F000A0000000000
1000130003000000
0F00200000000000
0904040000000000
0F00140000000000
0904050000000000
0A00050001000000
1405040005000000
1300EC0000000000
0A00030001000000
0904000003000000
10003A0001000900
0904040001000000
0904050002000000
0800030000000000
1000180000000000
0B00010001000000
0800040000000000
10001B0000000000
0A00010001000000
0800010000000000
10001E0000000000
0B00020001000000
0800020000000000
1000210000000000
0A00020001000000
1505010002000000
100035000300EC00
17000B0203000000
1405010002000000
1300FF0000000000
17000B0203000000
0B00030001000000
0A00060001000000
1400000000000000
1300FF0000000000
1400020000000000
1301060000000000
0904000006000000
10003A0001006200
0400F40100000000
1405010002000000
1300000000000000
17000B0203000000
0904010004000000
0904020005000000
1405040005000000
1300000000000000
1405010002000000
1300F90000000000
0500060000000000
0100010000000000
0400E80300000000
0100000000000000
0400F40100000000
05003A0000000000
FF00000000000000