Dijkstra's Shortest Path
Back to Lab
Lab / 3D / AlgorithmJuly 2024

Dijkstra's Shortest Path

AlgorithmThree.js3DShortest PathDijkstra

About the Project

This project presents a straightforward implementation of Dijkstra's algorithm for calculating the shortest path on a mesh surface using Three.js. Leveraging Vite for rapid development, Three.js for 3D graphics, and React-Three-Fiber for seamless integration with React, it creates an interactive visualization where users can explore and understand the algorithm's functionality in real-time.

Project Media & Visuals

Dijkstra's Shortest Path - Visual 1
Dijkstra's Shortest Path - Visual 2
Dijkstra's Shortest Path - Visual 3
Dijkstra's Shortest Path - Visual 4