TABLE 5.

Quantitative comparison of the performances of algorithms on simulation 4.

€	WA*DH+		WA*DH		WA*
	Cost (node)	Time (s)	Cost (node)	Time (s)	Cost (node)	Time (s)
3	350.33	0.40	348.58	1.12	437.97	1.11
2.8	350.33	0.39	348.58	1.23	436.32	1.23
2.6	350.33	0.40	347.75	1.37	431.34	1.36
2.4	349.50	0.38	382.23	1.59	426.37	1.57
2.2	348.68	0.39	382.23	1.73	418.09	1.71
2.0	346.09	0.39	393.24	1.99	409.00	1.98
1.8	345.26	0.39	346.09	2.41	403.18	2.40
1.6	342.78	0.39	337.81	3.03	337.81	3.02
1.4	338.63	0.41	336.15	2.72	336.15	2.69
1.2	336.15	0.41	336.15	3.27	336.15	3.27
1.0	336.15	0.49	336.15	9.13	336.15	9.13