Skip to content

Shortest Path Finder is a project made using Javascript that uses Bellman Ford algorithm to find the shortest distance between two nodes.

Notifications You must be signed in to change notification settings

viraj-2393/Path-Finder

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Path-Finder

The pathfinder is written in javascript it uses the BellmanFord algorithm to find the shortest path from the source to the destination. It also has some barriers to overcome and find the shortest path, if the destination is surrounded by barriers and no route exists, it doesn't travel to the destination.

Important Points

  1. To travel to any other node in any direction it takes 1 unit of length.
  2. Every node is connected with two other nodes in right and down order.
  3. Reverse path traversal can be achieved.

Releases

No releases published

Packages

No packages published