https://github.com/nakedmcse/dijkstra-playground

React page for playing with dijkstra
https://github.com/nakedmcse/dijkstra-playground

bootstrap dijkstra-algorithm entombed reactjs stackdfs typescript

Last synced: about 2 months ago
JSON representation

React page for playing with dijkstra

• Host: GitHub
• URL: https://github.com/nakedmcse/dijkstra-playground
• Owner: nakedmcse
• License: mit
• Created: 2025-08-16T19:26:27.000Z (11 months ago)
• Default Branch: main
• Last Pushed: 2026-04-25T16:49:48.000Z (2 months ago)
• Last Synced: 2026-04-25T18:28:33.452Z (2 months ago)
• Topics: bootstrap, dijkstra-algorithm, entombed, reactjs, stackdfs, typescript
• Language: TypeScript
• Homepage:
• Size: 583 KB
• Stars: 0
• Watchers: 0
• Forks: 1
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
# dijkstra-playground

A react app for playing with a maze path tracing implementation of dijkstras algorithm.

## Overview

An efficient implementation of dijkstras algorithm, which is bound to a map which gets updated with the path after tracing.

Costs for each of the cardinal direcctions can be set.  It can be set to show just the winning path, or all explored paths.

Multiple maze generation algorithms are included.

## Features

- **Settable Costs** for each of the directions

- **Min Heap Priority Queue** implementation of dijkstras algorithm

- **Stack DFS** implementation of maze generation algorithm

- **Entombed** implementation of maze generation algorithm

- **Information Modal** showing the dijkstra algorithm

## Usage

To build:

```bash

    npm run build

```

To run locally for dev:

```bash

    npm run start

```