This React application demonstrates the visualization of Dijkstra's algorithm on a grid. The algorithm finds the shortest path from a start node to a finish node, considering walls as obstacles.
To run the project locally, follow these steps:
-
Clone the Repository:
git clone https://github.com/your-username/dijkstra-visualization.git cd dijkstra-visualization
-
Install Dependencies:
npm install
-
Run the Application:
npm install npm start
The application should open in your default web browser at http://localhost:3000.



- Click the "Visualize Dijkstra" button to see the algorithm in action.
- Observe the visualization of the algorithm's progress on the grid.
- The shortest path from the start node to the finish node will be marked in blue.
- src/components/Grid.js: Contains the main grid component.
- src/components/Node.js: Represents a single node in the grid.
- styled-components: Styling using the styled-components library.
- React
- styled-components
This project is licensed under the GPL-3.0 license - see the LICENSE file for details.
Mohammed M. Salha