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

Figure 3

Relationship between the average length of the shortest path and the number of experiments.