Table 1 Parameter comparision.

From: Path planning of scenic spots based on improved A* algorithm

Algorithm

NONT

PC

PL

Dijkstra

4631

135

119

A*

2871

135

119

Improved A*

380

94

155