Skip to content

Latest commit

 

History

History
44 lines (33 loc) · 1.33 KB

README.md

File metadata and controls

44 lines (33 loc) · 1.33 KB

PATH FINDER APP WITH NEXT JS 14

preview

click on the image to see the demo

This project is created using Nextjs14, Tailwind, DaisyUI, NodeV20

Insall dependencies

npm install 
#or 
pnpm install 
#or 
yarn install 

Getting Started

First, run the development server:

npm run dev
# or
yarn dev
# or
pnpm dev
# or
bun dev

Open http://localhost:3000 with your browser to see the result.

What is this project

In this section I want to explain the purpose of the project and why I created it Google Maps is an amazing thing that utilizes excellent algorithms such as Dijkstra and A-star So I wanted to see them in action, To do that I have created this grid which will simulate and visualize the algorithms

Algorithms

  • Dijkstra - This will guarantee a shortest path
  • A-start - This is the fastest algorithm
  • DFS - It will search each node depth till it finds that node but it is very slow as it uses recursion
  • BFS - It is a great alternative to DFS which finds the path using a QUEUE data structure

Please feel free to contribute and add or raise any issues. If you want to contribute to this project please give it a star and make a pull request