prova_0.08

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