JS implementation of Single-Source Shortest Path Algorithm based on Duan Et al. research
-
Updated
Sep 25, 2025 - JavaScript
JS implementation of Single-Source Shortest Path Algorithm based on Duan Et al. research
I developed the Dijkstra's Shortest Path Visualization as part of a university assignment. This project was a great opportunity to enhance my knowledge of Object-Oriented Programming (OOP). While there is potential for further improvements, I do not plan to continue its development at this time.
This repository contains a project implementing a Red-Black Tree and Dijkstra's algorithm to efficiently find the shortest paths in directed, weighted graphs. Developed as part of a course at POLIMI, the project features optimized data structures and algorithms for graph operations, achieving a grade of 30 cum laude / 30.
Add a description, image, and links to the djkstra topic page so that developers can more easily learn about it.
To associate your repository with the djkstra topic, visit your repo's landing page and select "manage topics."