prova_0.4

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