COMPARATIVE ANALYSIS OF MANHATTAN ANDEUCLIDEAN DISTANCE METRICS USING A* ALGORITHM

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...

Full description

Bibliographic Details
Main Authors: Shrawan Kumar Sharma, Shiv Kumar
Format: Article
Language:English
Published: Yeshwantrao Chavan College of Engineering, India 2016-07-01
Series:Journal of Research in Engineering and Applied Sciences
Subjects:
Online Access:http://www.mgijournal.com/Data/Issues_AdminPdf/75/7-Volume%201%20Issue%204%20%20Oct%202016.pdf