Finding Optimal Path Using Python

Bishnu Deo  Kumar; Amber  Gupta; Anushka  Dwivedi; Astha  Singh

Abstract

This paper introduces a smart operation to find the optimal path. The evolution of finding the shortest path became more useful and systematic in several fields. Hence, the proposed model was created by implementing the A* algorithm associated with the Python language. This algorithm is an approach to search the shortest route between two points, either starting or ending. The experimental results showed a high accuracy to find the optimal path between two obstacles. People have been searching for the best solution to difficulties for a very long time to increase the productivity at work. There are several uses for the problem of shortest path in network technology research in computer science, communications, operations research, geographic information science, and other domains. Designing a problem-solving algorithm and advancing research are crucial steps in solving the problem.

Abstract

Keywords