COMPARATIVE ANALYSIS OF MANHATTAN ANDEUCLIDEAN DISTANCE METRICS USING A* ALGORITHM
Shrawan Kumar Sharma, Shiv Kumar · Journal of Research in Engineering and Applied Sciences · 2016
A* algorithm is mostly used to find the shortest path searching for Grid and map based path like road and rail network. A* algorithm generally find the path using Heuristic technique. The main idea behind the A* find the shortest path is the calculating the path (start to destination) very fast. The main work of this paper is that study of two distance metrics viz. Euclidean and Manhattan. We can perform some those metrics experiments in A* algorithm to validate the study. The result is show the comparative analysis of those metrics.