prova_0.6

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