Finding the shortest path intuitively using the Breadth-first search algorithm in React.js
react-shortest-path
What is this?
A web app that utilizes the Breadth-first search algorithm to find the shortest path between two vertices. Developed using React.js framework.
You can see it here.
This project is incomplete: More changes will be made later.
Usage
Enter a valid matrix in the matrix field, and specify source and destination. Make sure that both source and destination are valid:
- The coordination of both source and destination is not an obstacle.
- Source and destination must be reachable.
Afterward, click the button Perform BFS; it will show you the shortest path between these two. The coordinates highlighted in yellow are the shortest path vertex.
Issues & Improvements
If you find any issues or ideas for improvement, feel free to submit them! Any helps would be greatly appreciated!