OP | Default implementation | Greedy strategy | ||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|
Distance | Approx. ratio | Distance | Approx. ratio | |||||||||
Min. | Avg. | Max. | Min. | Avg. | Max. | Min. | Avg. | Max. | Min. | Avg. | Max. | |
05 | 5 | 9.89 | 14 | 1.25 | 2.30 | 2.80 | 4 | 5.46 | 12 | 1.00 | 1.29 | 2.75 |
10 | 11 | 20.19 | 28 | 1.57 | 2.59 | 2.89 | 7 | 12.34 | 22 | 1.00 | 1.59 | 2.83 |
15 | 19 | 29.41 | 38 | 1.91 | 2.70 | 2.92 | 13 | 19.53 | 30 | 1.15 | 1.80 | 2.70 |
20 | 27 | 37.68 | 48 | 2.14 | 2.77 | 2.94 | 16 | 26.06 | 36 | 1.27 | 1.91 | 2.67 |
25 | 33 | 44.94 | 57 | 2.29 | 2.80 | 2.95 | 22 | 31.66 | 42 | 1.39 | 1.98 | 2.64 |
30 | 40 | 51.47 | 66 | 2.50 | 2.83 | 2.95 | 27 | 36.57 | 48 | 1.55 | 2.01 | 2.53 |
35 | 44 | 57.13 | 70 | 2.48 | 2.85 | 2.96 | 30 | 40.75 | 53 | 1.58 | 2.04 | 2.53 |
40 | 49 | 62.24 | 77 | 2.64 | 2.87 | 2.96 | 34 | 44.33 | 56 | 1.64 | 2.04 | 2.53 |
45 | 54 | 66.73 | 80 | 2.68 | 2.88 | 2.96 | 37 | 47.54 | 60 | 1.67 | 2.05 | 2.50 |
50 | 59 | 70.66 | 82 | 2.67 | 2.89 | 2.96 | 39 | 50.12 | 63 | 1.68 | 2.05 | 2.48 |
55 | 61 | 74.10 | 87 | 2.71 | 2.90 | 2.97 | 41 | 52.52 | 65 | 1.62 | 2.05 | 2.50 |
60 | 63 | 77.17 | 90 | 2.76 | 2.91 | 2.97 | 43 | 54.56 | 67 | 1.70 | 2.05 | 2.46 |
65 | 68 | 79.85 | 92 | 2.79 | 2.91 | 2.97 | 44 | 56.31 | 70 | 1.70 | 2.05 | 2.44 |
70 | 71 | 82.21 | 95 | 2.78 | 2.91 | 2.97 | 46 | 57.84 | 71 | 1.69 | 2.05 | 2.46 |
75 | 71 | 84.38 | 94 | 2.79 | 2.92 | 2.97 | 47 | 59.26 | 72 | 1.72 | 2.05 | 2.43 |
80 | 74 | 86.21 | 97 | 2.80 | 2.92 | 2.97 | 49 | 60.43 | 72 | 1.70 | 2.05 | 2.43 |
85 | 75 | 87.83 | 98 | 2.77 | 2.92 | 2.97 | 51 | 61.54 | 75 | 1.73 | 2.05 | 2.42 |
95 | 78 | 89.28 | 98 | 2.81 | 2.93 | 2.97 | 51 | 62.48 | 74 | 1.71 | 2.05 | 2.41 |
90 | 77 | 90.54 | 100 | 2.83 | 2.93 | 2.97 | 52 | 63.21 | 76 | 1.73 | 2.04 | 2.42 |
100 | 82 | 91.65 | 99 | 2.80 | 2.93 | 2.97 | 52 | 63.95 | 76 | 1.72 | 2.04 | 2.40 |