prova_0.3

Floyd-wharshall algoritm for the shortest path problem. I wrote this in C. It s easy to compile and

0.000000 0.000000 1 0.300000
 0.000000 0.000000 2 0.300000
 0.000000 0.000000 3 0.300000
 0.000000 0.000000 4 0.300000
 0.000000 0.000000 5 0.300000
 0.000000 0.000000 6 0.300000
 0.000000 0.000000 7 0.300000
 0.000000 0.000000 8 0.300000
 0.000000 0.000000 9 0.300000
 0.000000 0.000000 10 0.300000
 0.000000 0.000000 11 0.300000
 0.000000 0.000000 12 0.300000
 0.000000 0.000000 13 0.300000
 0.000000 0.000000 14 0.300000
 10.000000 0.000000 15 0.300000
 0.000000 0.000000 16 0.300000
 0.000000 0.000000 17 0.300000
 0.000000 0.000000 18 0.300000
 0.000000 0.000000 19 0.300000
 0.000000 0.000000 20 0.300000
 10.000000 0.000000 21 0.300000
 0.000000 0.000000 22 0.300000
 0.000000 0.000000 23 0.300000
 0.000000 10.000000 24 0.300000
 0.000000 0.000000 25 0.300000
 0.000000 0.000000 26 0.300000
 0.000000 0.000000 27 0.300000
 0.000000 0.000000 28 0.300000
 0.000000 10.000000 29 0.300000
 0.000000 0.000000 30 0.300000
 0.000000 10.000000 31 0.300000
 0.000000 0.000000 32 0.300000
 0.000000 10.000000 33 0.300000
 0.000000 0.000000 34 0.300000
 10.000000 0.000000 35 0.300000
 0.000000 10.000000 36 0.300000
 0.000000 10.000000 37 0.300000
 0.000000 0.000000 38 0.300000
 0.000000 0.000000 39 0.300000
 10.000000 0.000000 40 0.300000
 0.000000 10.000000 41 0.300000
 0.000000 10.000000 42 0.300000
 0.000000 10.000000 43 0.300000
 0.000000 10.000000 44 0.300000
 10.000000 0.000000 45 0.300000
 0.000000 10.000000 46 0.300000
 0.000000 10.000000 47 0.300000
 0.000000 10.000000 48 0.300000
 10.000000 10.000000 49 0.300000
 0.000000 10.000000 50 0.300000
 10.000000 10.000000 51 0.300000
 10.000000 10.000000 52 0.300000
 10.000000 10.000000 53 0.300000
 10.000000 10.000000 54 0.300000
 10.000000 10.000000 55 0.300000
 10.000000 10.000000 56 0.300000
 10.000000 10.000000 57 0.300000
 0.000000 20.000000 58 0.300000
 10.000000 10.000000 59 0.300000
 0.000000 20.000000 60 0.300000
 10.000000 20.000000 61 0.300000
 10.000000 20.000000 62 0.300000
 10.000000 20.000000 63 0.300000
 10.000000 20.000000 64 0.300000
 10.000000 20.000000 65 0.300000
 10.000000 20.000000 66 0.300000
 0.000000 30.000000 67 0.300000
 10.000000 20.000000 68 0.300000
 10.000000 20.000000 69 0.300000
 10.000000 30.000000 70 0.300000
 10.000000 30.000000 71 0.300000
 10.000000 30.000000 72 0.300000
 10.000000 30.000000 73 0.300000
 10.000000 30.000000 74 0.300000
 10.000000 30.000000 75 0.300000
 10.000000 30.000000 76 0.300000
 10.000000 30.000000 77 0.300000
 10.000000 30.000000 78 0.300000
 10.000000 30.000000 79 0.300000
 20.000000 30.000000 80 0.300000
 10.000000 40.000000 81 0.300000
 20.000000 30.000000 82 0.300000
 20.000000 40.000000 83 0.300000
 10.000000 30.000000 84 0.300000
 0.000000 50.000000 85 0.300000
 10.000000 40.000000 86 0.300000
 10.000000 50.000000 87 0.300000
 20.000000 40.000000 88 0.300000
 20.000000 50.000000 89 0.300000
 20.000000 50.000000 90 0.300000
 20.000000 50.000000 91 0.300000
 20.000000 50.000000 92 0.300000
 10.000000 60.000000 93 0.300000
 10.000000 60.000000 94 0.300000
 20.000000 60.000000 95 0.300000
 20.000000 60.000000 96 0.300000
 10.000000 70.000000 97 0.300000
 10.000000 70.000000 98 0.300000
 20.000000 70.000000 99 0.300000
 20.000000 70.000000 100 0.300000
 20.000000 80.000000 101 0.300000
 20.000000 80.000000 102 0.300000
 20.000000 70.000000 103 0.300000
 20.000000 80.000000 104 0.300000
 20.000000 80.000000 105 0.300000
 20.000000 80.000000 106 0.300000
 20.000000 90.000000 107 0.300000
 20.000000 80.000000 108 0.300000
 20.000000 90.000000 109 0.300000
 30.000000 90.000000 110 0.300000
 20.000000 110.000000 111 0.300000
 20.000000 100.000000 112 0.300000
 20.000000 110.000000 113 0.300000
 20.000000 110.000000 114 0.300000
 20.000000 100.000000 115 0.300000
 30.000000 110.000000 116 0.300000
 30.000000 110.000000 117 0.300000
 30.000000 110.000000 118 0.300000
 20.000000 120.000000 119 0.300000
 30.000000 120.000000 120 0.300000
 30.000000 130.000000 121 0.300000
 30.000000 130.000000 122 0.300000
 30.000000 130.000000 123 0.300000
 30.000000 140.000000 124 0.300000
 20.000000 140.000000 125 0.300000
 30.000000 140.000000 126 0.300000
 40.000000 140.000000 127 0.300000
 40.000000 150.000000 128 0.300000
 30.000000 170.000000 129 0.300000
 40.000000 250.000000 150 0.300000
 60.000000 420.000000 180 0.300000
 80.000000 710.000000 210 0.300000
 120.000000 1010.000000 240 0.300000
 140.000000 1500.000000 270 0.300000
 190.000000 2090.000000 300 0.300000
 210.000000 2800.000000 330 0.300000
 260.000000 3690.000000 360 0.300000
 310.000000 4780.000000 390 0.300000
 350.000000 5950.000000 420 0.300000
 420.000000 7330.000000 450 0.300000
 460.000000 8810.000000 480 0.300000