Skip to content

A minimum distance path finding algorithm between two points using modified Dijkstra algorithm. Language used is python and tkinter library is also used for user interface.

Notifications You must be signed in to change notification settings

ishaansharma7/Path-Finding-AI-Using-Python

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

10 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Path-Finding-AI-Using-Python

A minimum distance path finding algorithm between two points using modified Dijkstra algorithm. Language used is python and tkinter library is used for user interface.

Adjancy_matrix_gen.py - contain the code for generating adjancy matrix for each 400 points(vertices)

backened.py - contains the logic for genrating minimum path for each source vertex and all vertex(including destination vertex) and also generate parent list

pathAI.py - contain the the code for GUI and interlinks backend with front end

About

A minimum distance path finding algorithm between two points using modified Dijkstra algorithm. Language used is python and tkinter library is also used for user interface.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages