prova_0.54

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