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

Table 6

Ratio of to under different conditions ().

	Service region shapes
		1.96	2.01	2.14	2.27	2.07	2.12	2.24	2.20	2.32	2.43
		2.33	2.40	2.45	2.54	2.38	2.42	2.48	2.48	2.53	2.60
	2.62	2.63	2.69	2.78	2.64	2.66	2.71	2.69	2.73	2.77
	2.84	2.87	2.91	2.97	2.87	2.89	2.91	2.90	2.93	2.95
	3.05	3.06	3.11	3.16	3.07	3.09	3.10	3.09	3.12	3.12
	3.22	3.24	3.27	3.33	3.23	3.26	3.28	3.27	3.29	3.30
	3.37	3.40	3.43	3.47	3.39	3.41	3.43	3.42	3.44	3.45
	3.54	3.55	3.58	3.63	3.55	3.56	3.59	3.58	3.60	3.61
	3.68	3.68	3.72	3.77	3.69	3.72	3.73	3.72	3.73	3.76
	3.82	3.83	3.86	3.91	3.83	3.86	3.87	3.86	3.87	3.88