prova_0.9

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