Data

Tools

Indexes

Applications

Experiments

Awesome

An open API service indexing awesome lists of open source software.

Projects in Awesome Lists tagged with dijkstra-algorithm

A curated list of projects in awesome lists tagged with dijkstra-algorithm .

https://github.com/aurasphere/reply-challenge-2018

My solution to the Reply challenge training problem.

astar-algorithm challenge dijkstra-algorithm java pathfinding shortest

Last synced: 13 Jun 2026

https://github.com/nmarkert/python-dijkstra

Python Package for easy applicable Dijkstra Algorithm

dijkstra-algorithm python3

Last synced: 03 Apr 2025

https://github.com/reala10n/car-pathfinding-problem

פרויקט חמש יחידות הבגרות שלי במדעי המחשב, כחלק מתוכנית אלפא בטכניון

a-star a-star-algorithm algorithm car dijkstra-algorithm pathfinding pathfinding-algorithm prm probabilistic-road-map rrt

Last synced: 13 Jun 2025

https://github.com/kishore-ganesh/dijkistragraphical

A simple program that implements Dijkistra's algorithm graphically using SDL. A work in progress.

dijkstra-algorithm dijkstra-shortest-path dijkstraa-algorithm dijkstrasalgorithm dijsktra-shortest-path sdl2

Last synced: 09 Aug 2025

https://github.com/hatixntsoa/dijkstra_solver

A Simple Dijkstra's Algorithm Solver

dijkstra-algorithm pypi python

Last synced: 30 Jul 2025

https://github.com/ghosts6/algorithms

A collection of search, sorting, graph, greedy, and optimization algorithms implemented in C++ and Python, including Binary Search, BFS, Dijkstra's Algorithm, Bubble Sort, and the Four Color Theorem. 🚀

algorithms bfs-algorithm bigo bigomega binary-search-algorithm bubble-sort cpp dijkstra-algorithm jump-search linear-search python3 timecomplexity

Last synced: 25 Feb 2026

https://github.com/nemeslaszlo/dijkstra

Dijkstra Implementation with Python 2.7

dijkstra dijkstra-algorithm python27

Last synced: 25 Oct 2025

https://github.com/rivaanranawat/pathvisualizer

A Path Finder & Visualizer developed using Dijkstra's Algorithm

dijkstra-algorithm javascript react

Last synced: 12 May 2026

https://github.com/amn-max/opengl-pathfinding-visualizer

Pathfinding application which visualizes dijkstra's algorithm step by step using openGL/glut C++.

animation c cplusplus-11 dijkstra-algorithm dijkstra-shortest-path opengl opengl-glut

Last synced: 02 Jan 2026

https://github.com/musadiqpasha/maze-generator-and-solver

This project generates a random maze of a given size and provides a solution using Dijkstra's algorithm or allows the user to manually solve it.

dijkstra-algorithm maze-generator maze-solver processing processing3 python3

Last synced: 17 May 2026

https://github.com/Sarmerer/lem-in

Go program that implements max flow and Dijkstra's algorithms to find the fastest way to move N amount of ants from the room A to the room B aka solve ants colony optimization problem

ant-colony-optimization dijkstra-algorithm go max-flow

Last synced: 28 Aug 2025

https://github.com/eshaagarwa/metro_app

A simple Java project using 🕸️ Graph and 🏔️ Heap data structures and 🧭 Dijkstra's algorithm, 🔍 DFS, 🧭 BFS, etc., algorithms to display the 🚇 shortest distance/path in Metro.

dijkstra-algorithm dsa-algorithm graph heapsort-algorithm java

Last synced: 12 Nov 2025

https://github.com/helcsnewsxd/adaptive-network-routing

Adaptive routing algorithm implementation and performance analysis on simulated networks – Distributed Systems and Networking course project – Computer Science @ FAMAF (UNC)

analysis cpp dijkstra-algorithm famaf graph-topology lab matplotlib network network-topologies omnetpp optimization python red-protocol routing-algorithm university-project

Last synced: 20 Apr 2026

https://github.com/sameetasadullah/dijkstra-algorithm-implementation

My own templatized C++ implementation of Dijkstra Algorithm using Microsoft Visual Studio

cpp dijkstra-algorithm dijkstra-shortest-path graph list stack visual-studio

Last synced: 15 Mar 2025

https://github.com/sameetasadullah/airline-reservation-system

An Airline Reservation System coded in C++ language using Microsoft Visual Studio with multiple basic and advance search options. Used Dijkstra Algorithm on flights graph for finding optimal path in terms of cost/time

airline-booking airline-reservation cpp dijkstra-algorithm dijkstra-shortest-path graph visual-studio

Last synced: 15 Mar 2025

https://github.com/rabestro/hypermetro

JetBrains Academy project. Spring Shell application to work with metro map. Implementation of graph pathfinding algorithms. Unit tests written by using Spock Framework.

breadth-first-search console-application dijkstra-algorithm dijkstras-algorithm graph graph-algorithms hyperskill jetbrains-academy spock-framework spring-boot spring-shell

Last synced: 17 May 2026

https://github.com/neuodev/undirected-graph

Building a PriorityQueue, Graph and applying the shortest Distance Algorithm (Dijkstra's Algorithm ), Cycle Detection, Minimum Spanning Tree

dijkstra-algorithm graph minimumspanningtree prim-s shortest-path-algorithm spanning-trees tree

Last synced: 27 May 2026

https://github.com/rijonshahariar/shortest-path-finder-dijkstra

It's a simple yet powerful pathfinding application that utilizes Dijkstra's algorithm to find the shortest path between multiple nodes in a graph.

dijkstra dijkstra-algorithm dijkstra-shortest-path javascript map pathfinder shortest-path-algorithm web-application

Last synced: 27 Apr 2026

https://github.com/nikolatechie/pathfinding-visualizer

Visualizations of several most popular pathfinding algorithms (Dijkstra's algorithm, A* search etc.)

algorithms astar-algorithm bfs bidirectional-search cross dijkstra-algorithm grid javascript pathfinding-algorithms pathfinding-visualizer react reactjs walls

Last synced: 15 Jun 2026

https://github.com/faris771/dsaxproj4

DSA project to find the shortest path between cities using Dijkstra's algorithim

dijkstra-algorithm graph shortest-paths

Last synced: 19 Jul 2025

https://github.com/aryanraj13/game-engine

The 2D Game Engine: lightweight, cross-platform, and modular. Craft efficient 2D and simple 3D games with SDL integration. Streamlined development, intuitive input, and a vibrant community await.

cppprojects dijkstra-algorithm game-engine graph sdl2 tree

Last synced: 01 Apr 2025

https://github.com/akutchi/path_solver

A visualizer for Dijkstra's algorithm in ada with a procedural world map generation

ada dijkstra-algorithm gtkada perlin-noise procedural-generation

Last synced: 20 Mar 2025

https://github.com/breezy-codes/control-plane-simulator

This project simulates a basic network control plane using Dijkstra's shortest path algorithm. It allows users to understand how routing decisions are made in computer networks based on the shortest path between routers.

bellman-ford-algorithm computer-networks dijkstra-algorithm networks pyhthon simulation

Last synced: 25 Mar 2025

https://github.com/jvillegasd/graphs

Basic directed and undirected graphs maker

dijkstra-algorithm dijkstra-shortest-path graph min-heap

Last synced: 12 Jun 2026

https://github.com/jletey/letey_csci2270_finalproject

John Letey's Final Project for CSCI 2270

dijkstra-algorithm graph

Last synced: 23 Apr 2025

https://github.com/helcsnewsxd/famaf-computer_science-networks_and_distributed_systems-lab4

Laboratorio 4 de la materia de Redes y Sistemas Distribuidos de la Licenciatura en Ciencias de la Computación de FAMAF (UNC)

analysis cpp dijkstra-algorithm famaf-unc graph-topology lab matplotlib network omnetpp optimization python red-protocol routing-algorithm university-project

Last synced: 28 Feb 2025

https://github.com/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.

bellman-ford-algorithm bfs binary-search-tree cpp-oop dfs dijkstra-algorithm dynamic-programming graph-algorithms greedy-algorithms heap knapsack-problem linked-list queue sorting-algorithms stack warshall-algorithm

Last synced: 02 Apr 2026

https://github.com/mushoffa/dijkstra-shortest-path-go

The implementation of Dijkstra Algorithm in Go language

dijkstra dijkstra-algorithm dijkstra-shortest-path go

Last synced: 01 Jun 2026

https://github.com/mutazhelal/algorithm-comparison

A comparison of shortest paths algorithms, a comparison of Dijkstra vs A*, a comparison of Dijkstra vs A* by constructing the graph from the London map(tube) database, and code refractor.

algorithms dijkstra-algorithm graph python3 shortest-path shortest-path-algorithm

Last synced: 05 Jul 2025

https://github.com/analiaburgosdev/java_dijkstra

The objective of this exercise is to implement **Dijkstra's Algorithm** to find the shortest path in a weighted graph .

dijkstra-algorithm java

Last synced: 05 Oct 2025

https://github.com/bensuperpc/astar

Fast and easy to use standalone header only 2D astar algorithm library in C++20

astar astar-algorithm astar-pathfinding cpp cpp20 dijkstra dijkstra-algorithm header-only pathfinder pathfinding pathfinding-algorithm template-class

Last synced: 27 Mar 2025

https://github.com/codeesura/dijkstra-algorithm

This project offers a JavaScript implementation of Dijkstra's algorithm with a user-friendly PriorityQueue class, ideal for finding the shortest paths in complex graphs as in routing or network optimization.

algorithm dijkstra dijkstra-algorithm shortest-path shortest-path-algorithm shortest-path-routing-algorithm shortest-paths

Last synced: 14 Oct 2025

https://github.com/mikegoatly/graphalo

A very simple graph data structure library

depth-first-search dijkstra-algorithm graph graph-algorithms

Last synced: 27 Jan 2026

https://github.com/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.

a-star-algorithm dijkstra-algorithm maze-generation-algorithms path-finding-algorithms path-finding-visualizer

Last synced: 16 Oct 2025

https://github.com/ajnus/world_of_warcraft_pathfinder

Um Pathfinder para Baús de Tesouros de World of Warcraft utilizando o Algoritmo de Dijkstra, concebido na época exercitando conhecimentos das aulas de Estruturas de Dados Avançadas.

advanced-data-structures c-programming dijkstra dijkstra-algorithm dijkstra-shortest-path estruturas-de-dados estruturas-de-dados-c pathfinder pathfinder-rpg pathfinding world-of-warcraft

Last synced: 22 Oct 2025

https://github.com/parinaz11/neshan_project

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

dijkstra-algorithm dijsktra-shortest-path jupyter-notebook neshan-map python python3

Last synced: 15 May 2026

https://github.com/ramamagarwal/project-carpool_management_system

This repository includes my project on carpool management system in which I used object orientation paradigms and principles using C++.

a-star-algorithm cpp dijkstra-algorithm oops-in-cpp yen-algorithm

Last synced: 26 Mar 2025

https://github.com/hbarcelos/best-route

Finds the best (cheapest) route from a starting point towards a destination

dijkstra-algorithm functional-programming graph graph-algorithms graphs javascript ramda tape

Last synced: 04 Jun 2026

https://github.com/eviltwo/dijkstranavmesh

This is a package for performing pathfinding using Dijkstra's algorithm with Unity's NavMesh. It is optimized for scenes where many objects move toward a few targets.

dijkstra-algorithm navmesh pathfinding unity unity-navmesh unity3d upm-package upm-packages

Last synced: 27 Apr 2026

https://github.com/shamim-akhtar/unity-pathfinding

Pathfinding using Astar, Dijkstra and Greedy Best-first using C# in Unity

astar-algorithm csharp dijkstra-algorithm game-development greedy-best-first-search pathfinding unity3d

Last synced: 29 Apr 2026

https://github.com/izure1/traffic-traversal

Calculate the weights between each vertex node and help you find the fastest route.

dijkstra-algorithm node route spf traffic traversal traversal-algorithms vertex

Last synced: 29 Apr 2026

https://github.com/costingh/pathfinding-algorithm-visualiser

App designed to illustrate how popular pathfinding algorithms (like Dijkstra, DFS, BFS, A*) work. The algorithms are implemented using JavaScript.

astar-algorithm bfs dfs-algorithm dijkstra-algorithm javascript react

Last synced: 01 May 2026

https://github.com/sunami09/importantalgorithms

This repo contains all the important algorithms required for competitive coding. Data structure and Algorithm (DSA) is applied in all disciplines of software development. DSA is the building block of the software development process. It is not limited to a single programming language. Although programming languages evolve or get dormant over time, DSA is incorporated into all of these languages.

bfs-dfs binary-search dijkstra-algorithm mergesort quicksort

Last synced: 09 Jun 2026

https://github.com/sheabunge/kit205-assign2

KIT205 Data Structures and Algorithms: Assignment 2 (Semester 1, 2018) | Assignment Grade: 100%

algorithms data-structures dijkstra-algorithm floyd-warshall-algorithm homework

Last synced: 17 Mar 2025

https://github.com/rahul01-git/pathfinding

Dijkstra PathFinding Algorithm Visualizer created using React.js and TailwindCSS

algorithm algorithm-visualisation dijkstra-algorithm pathfinding react tailwindcss visualizer

Last synced: 05 May 2026

https://github.com/kacper0199/agh-navigator-app

The purpose of this project is to create AGH University of Science and Technology navigator app using Dijkstra's algorithm to find the shortest paths between the buildings.

agh-university algorithms data-structures dijkstra-algorithm folium-maps heroku-app navigator python streamlit

Last synced: 06 May 2026

https://github.com/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.

2024 dijkstra-algorithm dijkstra-shortest-path efrei graph-algorithms it l3 mastercamp paris prim-algorithm real-data s6 subway transportation-network

Last synced: 16 May 2025

https://github.com/saikiran6694/path_visualiser

Path Visualiser: Developed to make the user understand different types of shortest path calculating graph based algorithms.

astar-algorithm bfs-algorithm dfs-algorithm dijkstra-algorithm react react-hooks react-router sass

Last synced: 18 Apr 2026

https://github.com/freekbes/mc_routeplanner_android

A routeplanner for my Minecraft Realm, on Android

android dijkstra-algorithm java minecraft routeplanner

Last synced: 20 Apr 2026

https://github.com/jvs23/ida-dijkstra-reitinhaku

Python application for generating graphs in two-dimensional XY-plane, and using the IDA* and the Dijkstra algorithm to find all and any shortest paths. Docs only in Finnish.

dijkstra-algorithm ida-star-algorithm pathfinding python

Last synced: 07 Apr 2025

https://github.com/nmatsui/path-search

The experimental python3 implementations of shortest path search (A* algorithm, Dijkstra algorith).

astar-algorithm dijkstra-algorithm python3

Last synced: 04 Sep 2025

https://github.com/meetkumarchavda/pathfinding-visualizer

🚀 Dive into an interactive Pathfinding Visualizer! 🎯 Explore A*, Dijkstra, BFS, DFS, and more with dynamic visuals. Drag, drop, and design your grid, build mazes, and watch algorithms in action!

astar-algorithm bfs-algorithm bidirectional-search css data-structures-and-algorithms dfs-algorithm dijkstra-algorithm greedy-algorithm html javascript pathfinding

Last synced: 17 Apr 2026

https://github.com/barannmeisterr/minimum-spanning-tree-prim-algorithm--and-shortest-path--dijkstra-algorithm

This project finds the smallest path with minimum spanning tree value of connection to loads and source which is Minimum Spanning Tree of the undirected graph and finds the shortest paths from a single source to all load points and the graph is directed graph.

dijkstra-algorithm dijkstra-shortest-path directed-graph java minimum-spanning-tree oop prims-algorithm prims-implementation shortest-paths singly-linked-list stack undirected-graph

Last synced: 12 Jun 2025

https://github.com/nizamiza/save-princesses

Maze solver and generator with Dijkstra's Shortest Path Algorithm and Min Heap

algori c dijkstra-algorithm dsa graphs maze-generator maze-solver min-heap stack

Last synced: 09 Apr 2025

https://github.com/antojebi7/data_structures_in_c

A collection of fundamental data structures implemented in C. Perfect for learning, reference, and enhancing your C programming skills.

cprogramming-language datastructures dijkstra-algorithm prims-algorithm queues stack

Last synced: 13 Jun 2026

https://github.com/notreeceharris/shortest-path-finder

A pathfinding algorithm designed to determine the shortest route among a variable number of points.

dijkstra-algorithm pathfinding

Last synced: 05 Jun 2026

https://github.com/vivekanand-vr/shortestpathfinder-dijkstra

React app to display the working of the shortest path finder algorithm (Dijkstra's Algorithm to find the shortest path between two nodes in a in a graph).

dijkstra-algorithm reactjs

Last synced: 21 Apr 2026

https://github.com/alg-2024-2025/alg-practicas

Prácticas de la asignatura Algoritmia en la UBU 2024/2025. Desde S1 a S8.

dijkstra-algorithm kruskal-algorithm prim-algorithm python quicksort

Last synced: 09 Apr 2025

https://github.com/nxhawk/dsa-hcmus

Data structure and algorithms is a branch of computer science that deals with creating machine-efficient and optimized computer programs. The term Data Structure refers to the storage and organization of data, and Algorithm refers to the step by step procedure to solve a problem. By combining "data structure" and "algorithm", we optimize the codes

algorithms avl bfs bfs-search bst-tree cpp dfs dfs-search dijkstra-algorithm dsa graph hash lca python3 redblacktree segment-tree sorting-algorithms tree tree-structure

Last synced: 21 Apr 2026

https://github.com/deshveerbatth/maze-solver

About Maze solving using dijkistra algorithm

dijkstra-algorithm google-collab maze-solver python3

Last synced: 25 Apr 2026