Expected Length of the Shortest Path of the Traveling Salesman Problem in 3D Space

Figure 4

Distribution of the difference between the lengths of the shortest paths obtained by the two methods in percentage.