Dijkstra's Algorithm University Projects #Data Science#Mathematics#Algorithms
NOTEClick this link to view the full write-up.
Overview
Implementation of Dijkstra’s shortest path algorithm from scratch in R, demonstrating understanding of graph algorithms and their mathematical foundations. Applied to real-world network data with visualization of results.
Key Concepts
- Implemented Dijkstra’s algorithm from scratch in R
- Built custom graph representation using adjacency matrices
- Created visualization functions for path analysis
- Documented implementation with R Markdown for reproducibility
Technologies
R, Graph Algorithms, Data Visualization, R Markdown, ggplot2