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/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/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: 31 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 Apr 2025

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/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: 03 Apr 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/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: 19 Feb 2025

https://github.com/jvillegasd/graphs

Basic directed and undirected graphs maker

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

Last synced: 28 Feb 2025

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/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: 19 Feb 2025

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 Mar 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/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: 23 Mar 2025

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: 28 Mar 2025

https://github.com/lumarans30/dijkstraalgorithm-winforms

Dijkstra Algorithm GUI for Windows with Drag&Drop controls.

dijkstra-algorithm drag-and-drop gui visualization winforms

Last synced: 18 Mar 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/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: 11 Mar 2025

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/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: 21 Feb 2025

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: 05 Mar 2025

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: 14 Mar 2025

https://github.com/rivaanranawat/pathvisualizer

A Path Finder & Visualizer developed using Dijkstra's Algorithm

dijkstra-algorithm javascript react

Last synced: 24 Feb 2025

https://github.com/davanesh/traffic-management-system-with-graph-visualization-using-javafx

A Java-based project that visualizes a traffic management system using graph structures and JavaFX. It demonstrates node and edge representation for traffic flow between locations, providing an interactive and visual approach to understanding connectivity.

data-structures dijkstra-algorithm graph-algorithms graph-visualization gui-development hashmap interactive-visualizations java javafx network-simulation oops-in-java pathfinder shortest-path-algorithm traffic-control traffic-management weighted-graphs

Last synced: 18 Mar 2025

https://github.com/vaibhav-kesarwani/pathfinding-visualizer

Pathfinding visualizer to visualise the dijkstra algorithum

css dijkstra-algorithm html javascript pathfinding reactjs

Last synced: 21 Feb 2025

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: 25 Dec 2024

https://github.com/mikegoatly/graphalo

A very simple graph data structure library

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

Last synced: 28 Apr 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: 28 Mar 2025

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: 05 Mar 2025

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: 28 Feb 2025

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: 13 Mar 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/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: 25 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: 28 Feb 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/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/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: 12 Jun 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: 18 Feb 2025

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/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: 04 May 2025

https://github.com/fabiannorbertoescobar/larutamascorta

La ruta más corta - Algoritmo de Dijkstra

camino dijkstra dijkstra-algorithm grafos

Last synced: 23 Feb 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: 02 Mar 2025

https://github.com/ecthorsilva/algoritmodepathfinding

O projeto é uma aplicação web que utiliza o algoritmo de Dijkstra para encontrar o caminho mais curto entre dois pontos em um mapa

dijkstra-algorithm javascript pathfinding-algorithm

Last synced: 24 Feb 2025

https://github.com/badgersow/astar

Visualisation of paths found by Dijksta, A* and Weighted A*

algorithms astar-algorithm dijkstra-algorithm

Last synced: 11 Apr 2025

https://github.com/lucasfritzke/grafos

Implementação de um algoritmo para resolver o problema do carteiro chinês

dijkstra-algorithm grafos java oriented-object-programming

Last synced: 18 Mar 2025

https://github.com/ranimeshehata/shortest-paths-algorithms

A program implementing the three shortest paths algorithms for directed weighted graphs which are Dijkstra, Bellman-Ford and Floyd-Warshall.

algorithms bellman-ford-algorithm data-structures dijkstra-algorithm floyd-warshall-algorithm graphs java junit-test shortest-path-algorithm

Last synced: 03 Apr 2025

https://github.com/arc-hugo/be-graphes

Bureau d'Études Graphes (2020-2021)

astar-algorithm dijkstra-algorithm graph java maven oop

Last synced: 18 Mar 2025

https://github.com/username0x0a/dijkstra

Simple objective implementation of Dijkstra algorithm (shortest path search) written in Objective-C

dijkstra dijkstra-algorithm objc objective-c shortest-path-problem shortest-paths

Last synced: 22 Jun 2025

https://github.com/dipamsen/dijkstra-s-algorithm

Dijkstra's Shortest Path Algorithm Visualized.

dijkstra-algorithm

Last synced: 03 Apr 2025

https://github.com/marianpekar/dijkstra-rust

An implementation of Dijkstra's algorithm in Rust.

dijkstra dijkstra-algorithm dijkstra-shortest-path graph-theory rust

Last synced: 24 Feb 2025

https://github.com/whdhdyt21/graph-transformation-dijkstra-python

Determining the Shortest Route, Transforming Graph to Adjacency Matrix and Incidence Matrix using Dijkstra's Algorithm in Python with NetworkX

dijkstra-algorithm graph networkx-graph networkx-library shortest-path-algorithm

Last synced: 05 Apr 2025

https://github.com/nahom32/travelling-ethiopia

This repo contains a set of implementations for the questions on travelling ethiopia for the graduate course of AI Prinicples

bfs-search dfs-search dijkstra-algorithm gofai search-algorithm

Last synced: 05 Apr 2025

https://github.com/ray-chew/steiner_solver

A Steiner graph solver using: binary heap, adjacency list, Dijkstra’s algorithm, OpenMP parallelisation, Takahashi and Matsuyama's heuristics, with tools for solution verification and validation

adjacency-lists binary-heap cpp dijkstra-algorithm openmp optimization-algorithms steiner-tree-problem

Last synced: 28 Feb 2025

https://github.com/nenniana/ai-state-machine

AI State Machine project created in Unity developed for dynamic state management, featuring Roam, Seek, Avoid, and Flee behaviors. It includes robust pathfinding algorithms and multiple movement techniques.

a-star ai dijkstra-algorithm game-development pathfinding state-machine unity

Last synced: 05 Mar 2025

https://github.com/mkner/road-network-paths

Shortest road network paths with Open Street Map using a Dijkstra/A* Combo Algorithm

a-star-algorithm autonomous-vehicles dijkstra-algorithm mission-planning open-street-map shortest-path-algorithm

Last synced: 03 Mar 2025

https://github.com/tbtiberiu/luxembourgviewer

Interactive Luxembourg Map Viewer and Shortest Path Calculator Using Dijkstra's Algorithm.

dijkstra-algorithm graph-visualization qt-cpp

Last synced: 21 Feb 2025

https://github.com/saeedmosaffer/bzu_map

Dijkstra algorithm to find route information between two building in birzeit university chosen by the user. The user will be shown the street route that results in the lowest distance.

dijkstra-algorithm lowest-distance maps real-data

Last synced: 18 Feb 2025

https://github.com/mfurmanczyk/dijkstra

Implementation of Dijkstra Shortest Path algorithm with C++ and SFML.

algorithms-and-data-structures cpp dijkstra-algorithm dijkstra-shortest-path

Last synced: 20 Feb 2025

https://github.com/marvande/robust_sbbplanner

Robust SBB/CFF planner for EPFL- Data Science Lab Spring 2020 course

dijkstra-algorithm machine-learning python

Last synced: 14 Apr 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: 23 Mar 2025

https://github.com/kerciu/data-structures-and-algorithms

📚💡 Algorithms & Data Structures implemented in Python 🐍 — A collection of various algorithms and data structures, all implemented in Python. This repository covers essential concepts and practical implementations to help understand and master these foundational elements of computer science. 🚀🔍

algorithms algorithms-and-data-structures automata-theory avl-tree btree bubblesort data-structures dijkstra-algorithm heap max-heap mergesort priority-queue quicksort sorting-algorithms tree turing-machine

Last synced: 05 Mar 2025

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: 06 Mar 2025

https://github.com/yamil-serrano/train-station-routing-system

This project was developed for the CIIC4020/ICOM4035 Data Structures course during the Spring 2023-2024 semester as a Project. The project simulates a train station routing system for Westside Central Station, focusing on finding the shortest routes between train stations and calculating travel times.

data-structures dijkstra-algorithm

Last synced: 06 Mar 2025

https://github.com/maxilevi/airport-system

implementation of several graph algorithms (dijkstra, prim, pagerank, bfs, etc) using airport & flights data

airports algorithms dijkstra-algorithm flights graph-algorithms graph-theory graph-traversal

Last synced: 26 Feb 2025