Research and Application of Intelligent Layout Design Algorithm for 3D Pipeline of Nuclear Power Plant

Table 4

Average time consumption of different algorithms (ms).

Algorithm	1  10^3	1  10^6	5  10^6
The original A algorithm	58	2,984	11,360
Priority_Queue (open list)	45	1,963	8,557
3D table (closed list)	52	2,609	9,881
Improved heuristic	43	2,088	8,064
The proposed algorithm	32	1,718	6,030