prova_0.52

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