prova_0.2

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