prova_0.02

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