Header-Only C++ Library for Graph Representation and Algorithms
-
Updated
Sep 20, 2025 - C++
Header-Only C++ Library for Graph Representation and Algorithms
This project uses A star and Dijkstras algorithm to find the shortest path in grid. It's optimized using pre computed huristic function for A*.
🚀 Breakthrough SSSP algorithm: 3.7x faster than Dijkstra! Eliminates O(V log V) sorting barrier with bucket-based processing. 4 algorithms, comprehensive testing, research documentation. Perfect for algorithm research and competitive programming.
The C++ version of path planning (ref. to zhm-real/PathPlanning).
SecondStepTo-DSA is a comprehensive journey through Data Structures and Algorithms (DSA). This repository features organized implementations, problem-solving solutions, and detailed explorations of core concepts. Aimed at sharpening skills, it covers topics from basics to advanced, helping coders level up their understanding and mastery of DSA.
Smart Route Assistance System using Dijkstra’s Algorithm (C++)
RailEase is a command-line Railway Reservation System created as a project for the Data Structures and Algorithms course at Air University. It demonstrates real-world applications of linked lists, queues, maps, and graph algorithms to manage train schedules, reservations, and routes.
Detailed explanation and C++ implementation of Dijkstra's Algorithm.
Algomaze (Algorithm Maze Game)
PlanMux: Path Planning using Parallel/Multiplexed Computing
Stanford CS106B trailblazer assignment
This project demonstrates how classic algorithms—Dijkstra’s, Trie-based string matching, and Union-Find—can be significantly optimized for performance. It compares naive and optimized C++ implementations side by side.
A macOS desktop application for file compression and decompression, built with the open-source C++ GUI framework wxWidgets, featuring optimized data handling through integration of Dijkstra's algorithm.
Delhi Veins is a real-time metro route pathfinding system based on the Delhi Metro map. Using Dijkstra’s and custom algorithms, it visualizes shortest and minimum interchange paths through an interactive GUI. Built from scratch with custom datasets and frontend, it blends logic, design, and daily-life relevance into one powerful project.
This repository contains a curated collection of Data Structures and Algorithms (DSA) problems along with detailed solutions. It serves as a valuable resource for individuals preparing for technical interviews and seeking to enhance their coding skills. The problems are categorized by topic and difficulty, accompanied by clear explanations and code
Graph Algorithms Visualization App
C++ Algorithms and data structures using only standard libraries. This answers many of the challenges in Codility and HackerRank. > 1200 Google Test cases and counting.
Adaptive routing algorithm implementation and performance analysis on simulated networks – Distributed Systems and Networking course project – Computer Science @ FAMAF (UNC)
My structured approach to mastering DSA - from implementation to problem-solving. Features optimized solutions with complexity analysis and key insights for coding interviews.
Add a description, image, and links to the dijkstra-algorithm topic page so that developers can more easily learn about it.
To associate your repository with the dijkstra-algorithm topic, visit your repo's landing page and select "manage topics."