prova_0.06

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