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

Table 5

Ratio of L to under different conditions ().

	Service region shapes
		1.33	1.37	1.46	1.55	1.41	1.44	1.52	1.50	1.58	1.66
		1.41	1.45	1.49	1.54	1.45	1.47	1.50	1.51	1.53	1.58
	1.48	1.49	1.53	1.58	1.50	1.51	1.54	1.53	1.55	1.57
	1.54	1.55	1.57	1.60	1.55	1.56	1.57	1.57	1.58	1.60
	1.59	1.59	1.62	1.65	1.60	1.61	1.61	1.61	1.62	1.63
	1.63	1.64	1.65	1.68	1.63	1.65	1.66	1.65	1.66	1.67
	1.66	1.67	1.69	1.71	1.67	1.68	1.69	1.68	1.69	1.70
	1.70	1.71	1.73	1.75	1.71	1.71	1.73	1.72	1.73	1.74
	1.74	1.74	1.76	1.78	1.74	1.76	1.76	1.76	1.76	1.78
	1.77	1.78	1.79	1.81	1.78	1.79	1.80	1.79	1.80	1.80