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...
Main Authors: | , |
---|---|
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 |