prova_0.7

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