prova_0.04

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