Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Appearance settings

BrowserGameDijkstra/Dijkstra-Algorithm-Webapplication

Open more actions menu

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

17 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Realisation of a Web Application for the Functionality of the Dijkstra Algorithm Considering Didactic Aspects

Introduction

This project is part of my bachelor thesis at the university, where a web application was developed to demonstrate the Dijkstra algorithm. The focus is on a didactic, playful presentation to make the functionality of the algorithm understandable.

Main Features

  • Predefined Graphs: Choose from a variety of predefined graphs to test the algorithm.
  • Random Graphs: Generate random graphs for diverse scenarios.
  • Custom Graphs: Create your own graphs by adding nodes and edges manually.
  • Connect Nodes: Manually connect nodes to design custom graphs.
  • Start Game: Calculate the shortest path in the current graph.
  • Save and Load: Save graphs and load them later to continue or share your work.

Usage

  1. Launch: Open the index.html file in a web browser.
  2. Select Graph: Choose a predefined or create a new graph.
  3. Interact: Connect nodes and start the algorithm.
  4. Results: View the shortest path calculation and display.
  5. Enjoy exploring the Dijkstra algorithm!

Links


I hope you find this web application both educational and entertaining. If you have any questions, feedback, or suggestions, please don't hesitate to reach out. Happy graph traversing!

Morty Proxy This is a proxified and sanitized view of the page, visit original site.