TABLE 4.

Quantitative comparison of the performances of algorithms on simulation 3.

€	WA*DH+		WA*DH		WA*
	Cost (node)	Time (s)	Cost (node)	Time (s)	Cost (node)	Time (s)
3	264.79	0.03	278.85	0.08	296.43	0.05
2.8	264.79	0.03	277.68	0.08	297.01	0.05
2.6	264.79	0.03	274.17	0.06	297.01	0.05
2.4	264.79	0.03	273.00	0.06	295.84	0.06
2.2	264.79	0.04	270.65	0.08	292.91	0.07
2.0	264.79	0.03	268.31	0.08	285.3	0.07
1.8	264.79	0.03	264.79	0.08	277.68	0.07
1.6	264.79	0.03	264.79	0.12	271.24	0.08
1.4	264.79	0.03	264.79	0.16	265.97	0.10
1.2	264.79	0.03	264.79	0.29	264.79	0.23
1.0	264.79	0.40	264.79	3.56	264.79	3.56