prova_0.5

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