GitHub topics: dijkstra-algorithm

Repositories

theBappy/top-asked-dsa-problem-solving

data structure and algorith:This journey is not just about coding but also about developing problem-solving thinking, optimizing solutions, and building a strong foundation for coding interviews and real-world programming. So far i am loving it.

Language: Python - Size: 370 KB - Last synced at: about 15 hours ago - Pushed at: about 17 hours ago - Stars: 0 - Forks: 0

Carter907/shortest-flight-path

A path-finding program that uses open source data to find the shortest route between two airports.

Language: C++ - Size: 67.4 KB - Last synced at: about 20 hours ago - Pushed at: about 21 hours ago - Stars: 0 - Forks: 0

iamnotautistic/Pathfinding-Visualizer

🚀 Visualize pathfinding algorithms like BFS, DFS, Dijkstra, and A* on an interactive grid with real-time animations and metrics in this React app.

Language: JavaScript - Size: 2.12 MB - Last synced at: 2 days ago - Pushed at: 2 days ago - Stars: 0 - Forks: 0

KnotzerIO/indoor-wayfinder

Interactive SVG map with indoor wayfinding powered by React

Language: TypeScript - Size: 1.13 MB - Last synced at: 2 days ago - Pushed at: 2 days ago - Stars: 82 - Forks: 21

PriyamKumar1215/Smart-Route-Optimizer

A powerful map-based route optimization tool with real-time routing, multi-mode navigation, emergency POI finder, route animation, journey saving, and satellite map support — built using Leaflet, OpenRouteService, OSRM, and Overpass API.

Language: JavaScript - Size: 16.6 KB - Last synced at: 2 days ago - Pushed at: 2 days ago - Stars: 1 - Forks: 0

chouaibmln/campus-navigator

A Flutter-based mobile application designed to help users navigate around campus with interactive maps, real-time location tracking, and route planning.

Language: Dart - Size: 947 KB - Last synced at: 3 days ago - Pushed at: 3 days ago - Stars: 1 - Forks: 0

alishahusain/newt

🐸 pattern algorithms data structures in javascript pseudo code space time complexity and most common implementation of each algorithm and data structure 🐸

Language: JavaScript - Size: 4.63 MB - Last synced at: 3 days ago - Pushed at: 3 days ago - Stars: 5 - Forks: 2

P4ND4P0W3R/Metro-Efrei-Dodo

This project leverages real-time data from Ile-de-France Mobilités (IDFM) to provide an efficient metro navigation system for Paris and Bordeaux (using a simplified dataset). It utilizes graph algorithms to calculate shortest paths, visualize the minimum spanning tree of the metro network, and check network connectivity.

Language: Python - Size: 548 KB - Last synced at: 4 days ago - Pushed at: 4 days ago - Stars: 1 - Forks: 0

Sakshi-58/Graph-Explorer-

Graph Explorer is a visualization tool for learning and analyzing graph algorithms.

Language: JavaScript - Size: 3.58 MB - Last synced at: 4 days ago - Pushed at: 4 days ago - Stars: 0 - Forks: 0

GuilhermeStracini/POC-dotnet-Dijkstra

🔬 Proof of Concept of Dijkstra's algorithm in .NET

Language: C# - Size: 506 KB - Last synced at: 5 days ago - Pushed at: 5 days ago - Stars: 3 - Forks: 0

khteh/DataStructuresAlgorithms

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.

Language: C++ - Size: 2.44 MB - Last synced at: 6 days ago - Pushed at: 6 days ago - Stars: 1 - Forks: 0

Yathu2007/React-Pathfinding-Visualizer

🚀 Pathfinding visualizer using React JS & Tailwind CSS

Language: JavaScript - Size: 339 KB - Last synced at: 6 days ago - Pushed at: 6 days ago - Stars: 1 - Forks: 0

AgarwalMohini/GraphVisualizationProject

A Python Tkinter-based tool to visualize graph algorithms (BFS, DFS, Dijkstra, Prim’s, Bellman-Ford, Floyd-Warshall) with animations.

Language: Python - Size: 50.9 MB - Last synced at: 6 days ago - Pushed at: 7 days ago - Stars: 0 - Forks: 0

ira-1410/SC2001-Algorithms

SC2001 Algorithm Design and Analysis lab work

Language: C++ - Size: 7.81 KB - Last synced at: 7 days ago - Pushed at: 7 days ago - Stars: 0 - Forks: 0

liviacardaccia02/Map-Path-Finder

Project including three common path finding algorithms: BFS, Dijkstra and A*.

Language: C++ - Size: 1.13 MB - Last synced at: 9 days ago - Pushed at: 9 days ago - Stars: 0 - Forks: 0

Dhruvbam/Design-and-Analysis-of-Algorithms

This repository contains three CS 3364 projects demonstrating skills in algorithm design and data structures. Projects cover search engine reliability with sorting, course sequencing with topological sorting (DFS), and shortest paths using Dijkstra’s and Bellman-Ford algorithms, highlighting efficiency and data management.

Language: Python - Size: 2.69 MB - Last synced at: 9 days ago - Pushed at: 9 days ago - Stars: 2 - Forks: 0

sakethakella/Savior-of-the-Louvre

This is full implementation of coding_assignment.pdf in python using collab notebook which uses Dijkstra algorithm as a primary optimizing algorithm

Language: Jupyter Notebook - Size: 479 KB - Last synced at: 9 days ago - Pushed at: 9 days ago - Stars: 0 - Forks: 0

ZigRazor/CXXGraph

Header-Only C++ Library for Graph Representation and Algorithms

Language: C++ - Size: 71.8 MB - Last synced at: 8 days ago - Pushed at: 19 days ago - Stars: 654 - Forks: 138

ostad-ai/Graph-Analysis

This repository is devoted to the field of Graph Analysis and related topics.

Language: Jupyter Notebook - Size: 1.76 MB - Last synced at: 10 days ago - Pushed at: 10 days ago - Stars: 0 - Forks: 0

marechalg/Dijkstra-Algorithm

Pyhton representation of KNN and KMeans (SAÉ 2.02)

Language: Python - Size: 109 KB - Last synced at: 11 days ago - Pushed at: 11 days ago - Stars: 3 - Forks: 0

nnamanx/Fall-2025-Design-Analysis-of-Algorithms

Language: C - Size: 15.6 KB - Last synced at: 14 days ago - Pushed at: 14 days ago - Stars: 0 - Forks: 0

Santserrano/binarytree

Algoritmo de Dijkstra - Graphviz

Language: Jupyter Notebook - Size: 251 KB - Last synced at: 6 days ago - Pushed at: 15 days ago - Stars: 0 - Forks: 0

loiane/javascript-datastructures-algorithms

:books: collection of JavaScript and TypeScript data structures and algorithms for education purposes. Source code bundle of JavaScript algorithms and data structures book

Language: JavaScript - Size: 13.4 MB - Last synced at: 15 days ago - Pushed at: 15 days ago - Stars: 4,805 - Forks: 1,248

seung-lab/dijkstra3d

Dijkstra's Shortest Path for 6, 18, and 26-Connected 3D (Volumetric) Image Volumes

Language: C++ - Size: 2.54 MB - Last synced at: 17 days ago - Pushed at: 17 days ago - Stars: 83 - Forks: 14

davecom/SwiftGraph

A Graph Data Structure in Pure Swift

Language: Swift - Size: 1.84 MB - Last synced at: 5 days ago - Pushed at: 25 days ago - Stars: 788 - Forks: 82

MDalamin5/SecondStepTo-DSA

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.

Language: C++ - Size: 904 KB - Last synced at: 26 days ago - Pushed at: 26 days ago - Stars: 1 - Forks: 0

SvenWoltmann/pathfinding

Source code for the HappyCoders.eu articles on pathfinding and shortest path algorithms (Dijkstra, A*, Bellman-Ford, Floyd-Warshall).

Language: Java - Size: 972 KB - Last synced at: 26 days ago - Pushed at: 26 days ago - Stars: 37 - Forks: 24

IzukiNo/Home_To_School

Educational graph visualization tool for learning shortest path algorithms. Beautiful UI, mobile-ready, featuring Dijkstra, BFS & DFS implementations

Language: JavaScript - Size: 64.5 KB - Last synced at: 29 days ago - Pushed at: 29 days ago - Stars: 0 - Forks: 0

freezpmark/artificial-intelligence-algorithms

Generates GIF animation visualizing the outcome of some prominent AI algorithms that don’t use machine learning techniques. (Dijkstra, A*, Held-Karp, Evolution, Production rule system)

Language: Python - Size: 9.42 MB - Last synced at: 30 days ago - Pushed at: 30 days ago - Stars: 2 - Forks: 0

zrwusa/data-structure-typed

Javascript Data Structure & TypeScript Data Structure. Heap, Binary Tree, Red Black Tree, Linked List, Deque, Trie, HashMap, Directed Graph, Undirected Graph, Binary Search Tree, AVL Tree, Priority Queue, Graph, Queue, Tree Multiset, Singly Linked List, Doubly Linked List, Max Heap, Max Priority Queue, Min Heap, Min Priority Queue, Stack.

Language: TypeScript - Size: 36.9 MB - Last synced at: 29 days ago - Pushed at: about 1 month ago - Stars: 182 - Forks: 10

aravindraj777/Problems-D365

Data structure and Algorithms, Java workouts ,Problem Solving questions and solutions.(Repository contains major Graph alogirthms like Bellmanford algo,Prim's ,Dijkstra's algorithm).

Language: Java - Size: 213 KB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 6 - Forks: 0

GunesCaginAydin/simple-pathplanning

Comparitive project on common path planning algorithms.

Language: MATLAB - Size: 1.21 MB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 0 - Forks: 0

bagaswibowo/direction

Language: Python - Size: 238 KB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 0 - Forks: 0

LuiGs/io-solver-pro

🎯 Herramienta moderna para Investigación Operativa

Language: Python - Size: 60.5 KB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 0 - Forks: 0

kellyG23/RouteFinder

A Java-based pathfinding application that implements Dijkstra's algorithm to find the shortest route between two locations on a weighted graph.

Language: Java - Size: 13.2 MB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 0 - Forks: 0

sagar-koirala/BangkokTransitNavigator

Language: Java - Size: 616 KB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 0 - Forks: 0

lmcr-ovo/Graph-and-Dijkstra

Java实现Dijkstra及图

Language: Java - Size: 6.84 KB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 0 - Forks: 0

DearKarl/Lexical_Clustering

This project implements an NLP pipeline for unsupervised word clustering on Project Gutenberg texts. The workflow covers corpus cleaning, POS-based vocabulary selection, distance modelling with global and sentence-local metrics, and graph refinement using Dijkstra’s shortest paths, followed by hierarchical clustering and silhouette evaluation.

Language: Jupyter Notebook - Size: 3.03 MB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 0 - Forks: 0

easbar/fast_paths

Fast shortest path calculations for Rust

Language: Rust - Size: 1.32 MB - Last synced at: about 1 month ago - Pushed at: over 1 year ago - Stars: 286 - Forks: 26

YeyoM/mazeSolver

Maze Solver built with python. Using DFS, BFS, Dijkstra, A* Star.

Language: Python - Size: 787 KB - Last synced at: about 1 month ago - Pushed at: almost 3 years ago - Stars: 10 - Forks: 7

In7elligence/path-finder-visualizer

A pathfinding visualizer for different pathfinding algorithms

Language: TypeScript - Size: 625 KB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 2 - Forks: 0

security-union/escape-the-creepers-with-rust

Ferris has to escape the creepers using a modified version of Dijkstra called A*

Language: Rust - Size: 4.01 MB - Last synced at: about 2 months ago - Pushed at: over 3 years ago - Stars: 14 - Forks: 1

gurung-sekai/Pacman-Pathfinding

A browser-based Pac-Man clone built with HTML5 Canvas and vanilla JavaScript, featuring Dijkstra pathfinding for intelligent ghost AI.

Language: JavaScript - Size: 8.53 MB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 0 - Forks: 0

gabriel-vanca/Infoarena

Solved Algorithm & Data Structure problems for Infoarena.ro, the biggest Romanian online community helping thousands of young students learn and train for national and international Computer Science contests, supported by a team of former Olympic students.

Language: C++ - Size: 8.08 MB - Last synced at: 28 days ago - Pushed at: about 2 months ago - Stars: 0 - Forks: 0

raphaelsenn/python-pathfinder-with-dijkstras-algorithm

Python project applies Dijkstra's algorithm for shortest maze pathfinding with visualization capabilities

Language: Python - Size: 7.07 MB - Last synced at: about 2 months ago - Pushed at: about 2 years ago - Stars: 6 - Forks: 0

Venkateeshh/Metro-Shortest-Path

"Bangalore Metro Shortest Path Finder: Simplifying your Bangalore metro commute with Dijkstra's algorithm."

Language: JavaScript - Size: 10.7 KB - Last synced at: about 1 month ago - Pushed at: about 2 years ago - Stars: 3 - Forks: 1

LdDl/osm2ch

Convert OSM-file to graph for contraction hierarchies

Language: Go - Size: 16.9 MB - Last synced at: about 1 month ago - Pushed at: almost 2 years ago - Stars: 11 - Forks: 1

Jayakrishnan-mk/Data-Structure-Algorithms

All about data structures - Js

Language: JavaScript - Size: 321 KB - Last synced at: 2 months ago - Pushed at: 2 months ago - Stars: 2 - Forks: 0

kalebers/data_structures_masters_2025

Repository for algorithms made in Data Structures class during 2025 Master mandatory classes at Pontifical Catholic University of Parana

Language: Python - Size: 1.37 MB - Last synced at: about 1 month ago - Pushed at: 2 months ago - Stars: 0 - Forks: 0

lucas-montes/bmssp

The BMSSP algorithm

Language: Rust - Size: 19.5 KB - Last synced at: 29 days ago - Pushed at: 3 months ago - Stars: 38 - Forks: 6

undefiened/balance

Balancing emergency landing locations for UTM using a greedy approach as well as an integer programming model.

Language: Python - Size: 3.15 MB - Last synced at: 2 months ago - Pushed at: 2 months ago - Stars: 0 - Forks: 0

tkytel/mantela-router

Telephone Network Mandala Router

Language: JavaScript - Size: 19.5 KB - Last synced at: 2 months ago - Pushed at: 2 months ago - Stars: 1 - Forks: 1

Obstabot/Ros2

자칼 모바일 로봇을 이용하여 세 개의 경로 탐색 알고리즘의 성능을 비교 분석

Language: Python - Size: 6.19 MB - Last synced at: 2 months ago - Pushed at: 2 months ago - Stars: 0 - Forks: 0

ivanmmarkovic/Java-Data-Structures-and-Algorithms

Language: Java - Size: 273 KB - Last synced at: 2 months ago - Pushed at: 2 months ago - Stars: 8 - Forks: 9

vittorioPiotti/DijkstraSolver-Bootstrap-Vis

Dijkstra Solver dal design efficace per creare e caricare esercizi su Dijkstra con visualizzazione di tutti i cammini minimi e con archi direzionabili

Language: JavaScript - Size: 6.96 MB - Last synced at: 29 days ago - Pushed at: 11 months ago - Stars: 66 - Forks: 0

hatixntsoa/dijkstra.solver

A Simple Dijkstra's Algorithm Solver

Language: Python - Size: 6.84 KB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 2 - Forks: 0

Shubhk21/Path-Finding

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*.

Language: C++ - Size: 6.84 KB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 0 - Forks: 0

nakedmcse/dijkstra-playground

React page for playing with dijkstra

Language: TypeScript - Size: 370 KB - Last synced at: 2 months ago - Pushed at: 3 months ago - Stars: 0 - Forks: 1

rangari-rani/academic-projects-mca

Academic Projects – Web, desktop, and algorithmic apps built during my Master's in Computer Applications

Language: Java - Size: 71.7 MB - Last synced at: 2 months ago - Pushed at: 3 months ago - Stars: 1 - Forks: 0

AbhishekGiri2004/Data-Structure-Algorithm-Visualizer

Developed a web-based DSA Visualizer using C (for logic), Flask (as backend), and HTML/CSS/JavaScript (frontend). The tool visualizes Stack, Queue, Linked List, Tree, and Graph algorithms (Prim’s, Kruskal’s, Dijkstra’s) through 3D animations and time/space complexity charts via file I/O.

Language: JavaScript - Size: 42 KB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 0 - Forks: 0

JakubBorkowski/Airplanes

App creates airplanes which will fly through airports. Every airplane can have different range. If airplane can't reach airport immediately, it will search for the shortest path to this airport.

Language: Java - Size: 4.42 MB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 1 - Forks: 0

Iamsocoodnjdsamjdfnsndaf/BMSSP

🚀 Implement a near-optimal Bounded Multi-Source Shortest Path algorithm in Go, optimizing performance for large graphs beyond traditional methods.

Language: Go - Size: 29.3 KB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 0 - Forks: 0

PatrickDiallo23/BMSSP-Java

Breaking the Sorting Barrier for Directed Single-Source Shortest Paths (BMSSP) algorithm - Java implementation

Language: Java - Size: 30.3 KB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 1 - Forks: 0

debora-oliv/Grafos-Transporte-Eficiente

Implementação e comparação de algoritmos (Dijkstra e Bellman-Ford) aplicados a eficiência do transporte público.

Language: Python - Size: 499 KB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 0 - Forks: 1

adityasinghz/sorting-barrier-breaker

🚀 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.

Language: C++ - Size: 360 KB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 1 - Forks: 0

TrafficGCN/osmnx_adjacency_matrix_for_graph_convolutional_networks

Creating an Adjacency Matrix Using the Dijkstra Algorithm for Graph Convolutional Networks GCNs

Language: Jupyter Notebook - Size: 46.9 MB - Last synced at: 27 days ago - Pushed at: over 1 year ago - Stars: 25 - Forks: 2

Poliih/algoritmoDijkstra

Implementação do Algoritmo de Dijkstra em C para otimizar rotas de motorista de aplicativo com base no custo de combustível.

Language: C - Size: 8.79 KB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 0 - Forks: 0

TrafficGCN/optimal_path_dijkstra_for_data_science

Plotting the Optimal Route in Python for Data Scientists using the Dijkstra Algorithm

Language: Python - Size: 927 KB - Last synced at: 27 days ago - Pushed at: over 2 years ago - Stars: 12 - Forks: 2

bingyangchen/path-finding-visualizer

Explore and visualize various path-finding algorithms with this interactive webpage. Perfect for learning and understanding algorithms like A*, Dijkstra, and more through engaging animations and intuitive controls.

Language: TypeScript - Size: 512 KB - Last synced at: 26 days ago - Pushed at: 3 months ago - Stars: 1 - Forks: 0

AdrianCCRS/SistemasDeVuelos_EDA

This is a sophisticated Java-based flight management system developed as a final project for the Data Structures and Algorithm Analysis course. The application simulates a Colombian airline system that uses graph theory and classic algorithms to solve real-world flight management problems.

Language: Java - Size: 153 KB - Last synced at: 4 months ago - Pushed at: 4 months ago - Stars: 1 - Forks: 0

AbhishekGiri04/Data-Structure-Algorithm-Visualizer

Developed a web-based DSA Visualizer using C (for logic), Flask (as backend), and HTML/CSS/JS (frontend). Visualizes Stack, Queue, Linked List, Tree, and Graph algorithms (Prim's, Kruskal's, Dijkstra's) with 3D animations and time/space complexity charts via file I/O.

Language: JavaScript - Size: 39.1 KB - Last synced at: 4 months ago - Pushed at: 4 months ago - Stars: 0 - Forks: 0

AkhilRachha/Emergency-Dispatch-Vehicle

A Project on Design And Analysis of Algorithms using Dijkstra algorithm.

Language: C - Size: 286 KB - Last synced at: 4 months ago - Pushed at: 4 months ago - Stars: 0 - Forks: 0

Parinaz11/Neshan_Project

Training a model to find the shortest path possible from the current location to a destination using data from Neshan company.

Language: Jupyter Notebook - Size: 450 KB - Last synced at: 3 months ago - Pushed at: over 1 year ago - Stars: 1 - Forks: 0

KevinTan2025/CSC2103-DSA-Final-Assignment

Implementations of fundamental data structures and algorithms in Python, featuring interactive Binary Search Tree operations, Dijkstra’s shortest path visualization, and dynamic programming for the coin change problem. Designed for education, clarity, and robust testing. With no external dependencies.

Language: Python - Size: 69.3 KB - Last synced at: 4 months ago - Pushed at: 4 months ago - Stars: 2 - Forks: 0