Skip to content

A visualizer to show how shortest path works in a grid build using react

Notifications You must be signed in to change notification settings

kartik298/kartik_pathfinder

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

7 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Path_finding_algo_visualizer

Deployed on : https://pathfinder-kartik.herokuapp.com/

This application supports the following algorithms:

Dijkstra's Algorithm (weighted): the father of pathfinding algorithms; guarantees the shortest path

Bidirectional Swarm Algorithm (weighted): Swarm from both sides; does not guarantee the shortest path

Breath-first Search (unweighted): a great algorithm; guarantees the shortest path

Depth-first Search (unweighted): a very bad algorithm for pathfinding; does not guarantee the shortest path

Reference: https://www.youtube.com/watch?v=msttfIHHkak

About

A visualizer to show how shortest path works in a grid build using react

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published