Skip to content

A simple shortest path visualizer, which shows how the Dijkstra algorithm work in a grid with obstacles.

Notifications You must be signed in to change notification settings

sanjay-1458/Dijkstra-Visualizer

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

18 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

🚀 Dijkstra Visualizer

📌 Overview

Dijkstra Visualizer is a web application that helps understand how Dijkstra's algorithm finds the shortest path in an n × m grid filled with walls.
Users can set a source, destination, and obstacles (walls) and then visualize the algorithm finding the shortest path.


🌟 Features

Interactive Grid – Click to set source, destination, and walls
Algorithm Visualization – Watch how Dijkstra’s algorithm explores nodes
Real-time Animation – Smooth visualization of the shortest path
Customizable Grid – Change grid size and obstacles dynamically


🖥️ Path

image


🚀 How to Clone and Run the Project

1️⃣ Clone the Repository

Open a terminal and run:

git clone https://github.com/sanjay-1458/Dijkstra-Visualizer.git

2️⃣ Navigate into the Project Folder

cd Dijkstra-Visualizer

3️⃣ Install Dependencies

npm install

4️⃣ Start the Development Server

npm run dev

🚀 Deployed Link

https://dijkstra-visualizer-nu.vercel.app/

About

A simple shortest path visualizer, which shows how the Dijkstra algorithm work in a grid with obstacles.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published