prova_0.58

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