ExampleGraph15x15.txt

example graph15x15
Shortest path distance: 9010
Shortest path: 1->15->2->4->11->12->8->13->9->3->5->6->7->14->10->1
15
-1  0 648 2625 549 2185 1898 1458 1752 1963 427 1743 1817 1899 1060 1148 
-2  648 0 2363 481 2129 2030 1641 1594 1638 557 1214 1492 1710 1126 825 
-3  2625 2362 0 1965 669 1274 1541 920 744 2172 1623 875 720 1595 3085 
-4  549 481 1965 0 1667 1605 1194 1132 1242 431 963 1096 1280 664 1249 
-5  2185 2129 669 1667 0 621 906 541 643 1733 1504 733 459 1187 2880 
-6  1898 2030 1274 1605 621 0 443 662 978 1482 1669 925 839 1007 2855 
-7  1458 1641 1541 1194 906 443 0 754 1106 1074 1447 976 968 638 2477 
-8  1752 1594 920 1132 541 662 754 0 347 1293 1015 261 209 724 2319 
-9  1963 1638 744 1242 643 978 1106 347 0 1511 961 170 183 970 2361 
-10 427 557 2172 431 1733 1482 1074 1293 1511 0 1318 1363 1447 585 1378 
-11 1743 1214 1623 963 1504 1669 1447 1015 961 1318 0 813 1078 918 1571 
-12 1817 1492 875 1096 733 925 976 261 170 1363 813 0 271 826 2215 
-13 1899 1710 720 1280 459 839 968 209 183 1447 1078 271 0 882 2453 
-14 1060 1126 1595 664 1187 1007 638 724 970 585 918 826 882 0 1891 
-15 1148 825 3085 1249 2880 2855 2477 2319 2361 1378 1571 2215 2453 1891 0