OP | Default implementation | Greedy strategy | ||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|
Distance | Approx. ratio | Distance | Approx. ratio | |||||||||
Min. | Avg. | Max. | Min. | Avg. | Max. | Min. | Avg. | Max. | Min. | Avg. | Max. | |
05 | 05 | 10.17 | 15 | 1.25 | 2.37 | 3.00 | 4 | 5.61 | 13 | 1.00 | 1.33 | 2.75 |
10 | 11 | 20.54 | 29 | 1.57 | 2.64 | 3.00 | 8 | 12.68 | 23 | 1.00 | 1.63 | 3.00 |
15 | 19 | 29.81 | 38 | 1.91 | 2.74 | 3.10 | 13 | 19.94 | 30 | 1.15 | 1.83 | 2.80 |
20 | 28 | 38.11 | 49 | 2.14 | 2.80 | 3.08 | 16 | 26.52 | 37 | 1.33 | 1.95 | 2.69 |
25 | 33 | 45.37 | 58 | 2.35 | 2.83 | 3.07 | 23 | 32.16 | 43 | 1.39 | 2.01 | 2.71 |
30 | 39 | 51.91 | 66 | 2.53 | 2.86 | 3.00 | 27 | 37.10 | 49 | 1.55 | 2.04 | 2.58 |
35 | 45 | 57.58 | 70 | 2.48 | 2.88 | 3.00 | 30 | 41.29 | 53 | 1.58 | 2.06 | 2.58 |
40 | 49 | 62.69 | 77 | 2.62 | 2.90 | 3.00 | 34 | 44.90 | 56 | 1.62 | 2.07 | 2.53 |
45 | 54 | 67.19 | 81 | 2.70 | 2.91 | 3.00 | 37 | 48.07 | 60 | 1.69 | 2.08 | 2.55 |
50 | 58 | 71.11 | 83 | 2.71 | 2.92 | 3.04 | 39 | 50.68 | 63 | 1.69 | 2.07 | 2.50 |
55 | 61 | 74.56 | 87 | 2.72 | 2.92 | 3.04 | 41 | 53.07 | 64 | 1.65 | 2.08 | 2.50 |
60 | 64 | 77.64 | 92 | 2.73 | 2.93 | 3.00 | 43 | 55.11 | 68 | 1.74 | 2.08 | 2.46 |
65 | 69 | 80.32 | 93 | 2.79 | 2.93 | 3.00 | 44 | 56.85 | 71 | 1.72 | 2.07 | 2.44 |
70 | 71 | 82.68 | 96 | 2.79 | 2.94 | 3.04 | 46 | 58.43 | 72 | 1.73 | 2.07 | 2.46 |
75 | 72 | 84.84 | 95 | 2.79 | 2.94 | 3.04 | 47 | 59.83 | 72 | 1.76 | 2.07 | 2.48 |
80 | 75 | 86.70 | 98 | 2.80 | 2.94 | 3.00 | 49 | 61.01 | 73 | 1.77 | 2.07 | 2.46 |
85 | 76 | 88.30 | 99 | 2.81 | 2.94 | 3.00 | 51 | 62.11 | 76 | 1.74 | 2.07 | 2.43 |
95 | 78 | 89.75 | 99 | 2.83 | 2.95 | 3.03 | 51 | 63.06 | 75 | 1.73 | 2.07 | 2.45 |
90 | 78 | 91.00 | 100 | 2.83 | 2.95 | 3.00 | 52 | 63.80 | 77 | 1.73 | 2.06 | 2.45 |
100 | 82 | 92.13 | 99 | 2.83 | 2.95 | 3.03 | 54 | 64.54 | 76 | 1.75 | 2.06 | 2.43 |