prova_0.8

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.800000
 0.000000 0.000000 2 0.800000
 0.000000 0.000000 3 0.800000
 0.000000 0.000000 4 0.800000
 0.000000 0.000000 5 0.800000
 0.000000 0.000000 6 0.800000
 0.000000 0.000000 7 0.800000
 0.000000 0.000000 8 0.800000
 0.000000 0.000000 9 0.800000
 0.000000 0.000000 10 0.800000
 0.000000 0.000000 11 0.800000
 0.000000 0.000000 12 0.800000
 0.000000 0.000000 13 0.800000
 0.000000 0.000000 14 0.800000
 0.000000 0.000000 15 0.800000
 0.000000 0.000000 16 0.800000
 0.000000 10.000000 17 0.800000
 0.000000 0.000000 18 0.800000
 0.000000 0.000000 19 0.800000
 0.000000 0.000000 20 0.800000
 0.000000 0.000000 21 0.800000
 0.000000 0.000000 22 0.800000
 0.000000 0.000000 23 0.800000
 0.000000 0.000000 24 0.800000
 0.000000 0.000000 25 0.800000
 0.000000 0.000000 26 0.800000
 10.000000 0.000000 27 0.800000
 0.000000 0.000000 28 0.800000
 10.000000 0.000000 29 0.800000
 0.000000 0.000000 30 0.800000
 10.000000 0.000000 31 0.800000
 0.000000 10.000000 32 0.800000
 0.000000 0.000000 33 0.800000
 0.000000 0.000000 34 0.800000
 10.000000 0.000000 35 0.800000
 10.000000 0.000000 36 0.800000
 10.000000 0.000000 37 0.800000
 10.000000 0.000000 38 0.800000
 10.000000 0.000000 39 0.800000
 10.000000 0.000000 40 0.800000
 10.000000 0.000000 41 0.800000
 0.000000 10.000000 42 0.800000
 0.000000 10.000000 43 0.800000
 10.000000 0.000000 44 0.800000
 0.000000 10.000000 45 0.800000
 10.000000 10.000000 46 0.800000
 0.000000 10.000000 47 0.800000
 0.000000 10.000000 48 0.800000
 10.000000 10.000000 49 0.800000
 10.000000 10.000000 50 0.800000
 10.000000 10.000000 51 0.800000
 10.000000 10.000000 52 0.800000
 0.000000 20.000000 53 0.800000
 10.000000 20.000000 54 0.800000
 10.000000 10.000000 55 0.800000
 0.000000 20.000000 56 0.800000
 10.000000 20.000000 57 0.800000
 10.000000 10.000000 58 0.800000
 10.000000 10.000000 59 0.800000
 10.000000 10.000000 60 0.800000
 10.000000 10.000000 61 0.800000
 10.000000 20.000000 62 0.800000
 0.000000 20.000000 63 0.800000
 10.000000 20.000000 64 0.800000
 0.000000 30.000000 65 0.800000
 10.000000 20.000000 66 0.800000
 10.000000 20.000000 67 0.800000
 10.000000 20.000000 68 0.800000
 10.000000 30.000000 69 0.800000
 0.000000 30.000000 70 0.800000
 10.000000 30.000000 71 0.800000
 10.000000 30.000000 72 0.800000
 10.000000 30.000000 73 0.800000
 10.000000 30.000000 74 0.800000
 20.000000 30.000000 75 0.800000
 10.000000 30.000000 76 0.800000
 20.000000 40.000000 77 0.800000
 20.000000 40.000000 78 0.800000
 10.000000 40.000000 79 0.800000
 20.000000 30.000000 80 0.800000
 10.000000 40.000000 81 0.800000
 20.000000 30.000000 82 0.800000
 10.000000 40.000000 83 0.800000
 20.000000 40.000000 84 0.800000
 20.000000 40.000000 85 0.800000
 10.000000 50.000000 86 0.800000
 20.000000 40.000000 87 0.800000
 10.000000 50.000000 88 0.800000
 10.000000 50.000000 89 0.800000
 20.000000 50.000000 90 0.800000
 20.000000 50.000000 91 0.800000
 20.000000 50.000000 92 0.800000
 20.000000 60.000000 93 0.800000
 20.000000 60.000000 94 0.800000
 20.000000 60.000000 95 0.800000
 20.000000 60.000000 96 0.800000
 20.000000 60.000000 97 0.800000
 20.000000 70.000000 98 0.800000
 30.000000 70.000000 99 0.800000
 30.000000 80.000000 100 0.800000
 30.000000 80.000000 101 0.800000
 30.000000 70.000000 102 0.800000
 20.000000 80.000000 103 0.800000
 20.000000 90.000000 104 0.800000
 30.000000 80.000000 105 0.800000
 30.000000 80.000000 106 0.800000
 30.000000 90.000000 107 0.800000
 30.000000 90.000000 108 0.800000
 30.000000 100.000000 109 0.800000
 30.000000 100.000000 110 0.800000
 30.000000 90.000000 111 0.800000
 30.000000 110.000000 112 0.800000
 30.000000 100.000000 113 0.800000
 20.000000 110.000000 114 0.800000
 30.000000 110.000000 115 0.800000
 30.000000 120.000000 116 0.800000
 30.000000 120.000000 117 0.800000
 40.000000 120.000000 118 0.800000
 30.000000 120.000000 119 0.800000
 30.000000 120.000000 120 0.800000
 40.000000 120.000000 121 0.800000
 40.000000 130.000000 122 0.800000
 30.000000 140.000000 123 0.800000
 30.000000 140.000000 124 0.800000
 40.000000 140.000000 125 0.800000
 40.000000 140.000000 126 0.800000
 50.000000 130.000000 127 0.800000
 30.000000 150.000000 128 0.800000
 40.000000 170.000000 129 0.800000
 40.000000 240.000000 150 0.800000
 80.000000 440.000000 180 0.800000
 110.000000 720.000000 210 0.800000
 140.000000 1090.000000 240 0.800000
 170.000000 1510.000000 270 0.800000
 220.000000 2160.000000 300 0.800000
 270.000000 2730.000000 330 0.800000
 270.000000 3530.000000 360 0.800000
 350.000000 4750.000000 390 0.800000
 410.000000 5680.000000 420 0.800000
 450.000000 7110.000000 450 0.800000
 520.000000 8970.000000 480 0.800000