Data

Tools

Indexes

Applications

Experiments

Awesome

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

Projects in Awesome Lists tagged with dijkstra-shortest-path

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

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

dijkstra dijkstra-algorithm dijkstra-gui dijkstra-map dijkstra-shortest-path

Last synced: 17 Mar 2025

https://github.com/kevalmorabia97/graph-theory-implementations-in-java

This project contains the implementation of basic graph theory algorithms like BFS, DFS, Kruskal's MST, Prim's MST, Dijkstras Shortest Path

bfs dfs dijkstra-shortest-path disjoint-set graph-theory kruskals-algorithm prims-algorithm

Last synced: 21 Nov 2024

https://github.com/sebmilardo/tdsp

Finding the Time-Dependent Shortest Path over Large Graphs in Python

dijkstra-shortest-path python time-dependent

Last synced: 23 Nov 2024

https://github.com/sondosaabed/palestine-map

Palestine Map using classic Dijkstra shortest path algorithm for maps. Java | JavaFX

dijkstra-shortest-path graph java map palestine

Last synced: 22 Apr 2025

https://github.com/sondosaabed/world-map-dijkstra

World map Shortest Path Dijkstra Optimized using priority queue

algorithm dijkstra-shortest-path graph java javafx world-map

Last synced: 10 Jun 2025

https://github.com/walid-git/pathplanner

A graphical tool to simulate robot path planning with obstacles using two different algorithms : Dijkstra and A*

astar-algorithm astar-java dijkstra-algorithm dijkstra-gui dijkstra-shortest-path java javafx path-planning pathfinding shortest-path-algorithm shortest-paths

Last synced: 15 May 2025

https://github.com/abdulahad968/sky-nav-ai---sfml-based

SkyNav AI revolutionizes flight planning with dynamic graphics and advanced C++ data structures like graphs, queues, and linked lists. It offers seamless visualization of complex flight data, efficient layover management, flexible route adaptation, and personalized travel options, delivering an interactive and intuitive experience for traveling.

cpp dijkstra-shortest-path dsa graphs-algorithms linked-list project-management queue sfml

Last synced: 14 Apr 2025

https://github.com/trafficgcn/optimal_path_dijkstra_for_data_science

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

data-science dijkstra dijkstra-algorithm dijkstra-shortest-path map mapping open-street-map optimal-route osm osmnx python

Last synced: 12 Feb 2025

https://github.com/psvensson/easystar-st

A port of the JS EasyStar (A* - Dijkstra) package to Smalltalk

astar-pathfinding dijkstra-shortest-path pharo-smalltalk smalltalk

Last synced: 05 Apr 2025

https://github.com/pranav2092/dijkstra-algorithm-visualizer

In this project I have created a front-end web development project using HTML, CSS, JavaScript and ReactJS. I have created a visualizer for the working of shortest path finding algorithm - Dijkstra's Algorithm.

dijkstra-algorithm dijkstra-shortest-path dijkstra-viewer front-end html-css-javascript reactjs webdevelopment website

Last synced: 22 Apr 2025

https://github.com/kim366/pathplanning

Various Pathplanning Algorithms Derived off Dijkstra's in mulitple situations visualized by SFML. Paper: https://schmider.kim/vwa/main.pdf

a-star cmake cpp17 d-star dijkstra-shortest-path path-planning pathfinding pathplanning sfml sfml-graphics-library

Last synced: 22 Mar 2025

https://github.com/an-iceberg/rust_graph_visualiser

A small program to showcase what a «graph» typically refers to in computer science. It's also capable of finding the shortest path between two points.

dijkstra-algorithm dijkstra-shortest-path dijkstras-algorithm egui graph graph-algorithms macroquad rust rust-lang visualization wasm

Last synced: 08 Apr 2025

https://github.com/ivanbgd/dijkstra-shortest-paths-algorithm

Different implementations of the Dijkstra Shortest Paths algorithm, including a Bidirectional version.

bidirectional-dijkstra dijkstra dijkstra-algorithm dijkstra-shortest-path graphs planar-graphs python

Last synced: 28 Mar 2025

https://github.com/cbebe/driving-route-finder

An Arduino application that finds the shortest driving route using Dijkstra's Algorithm

arduino dijkstra-shortest-path map

Last synced: 18 Mar 2025

https://github.com/disconnect3d/mpi_dijkstra

Dijkstra path finding algorithm implemented using MPI

c dijkstra dijkstra-shortest-path mpi mpi-dijkstra parallel

Last synced: 08 Apr 2025

https://github.com/qwertydaz/dijkstras-animation

An interactive animation to teach Dijkstra's shortest path algorithm

dijkstra-shortest-path final-year-project java javafx-gui mysql-database

Last synced: 23 Mar 2025

https://github.com/shawnjeffersonwang/campus-guide

This project is a campus navigation system written in Go for a data structures course. It uses the Gin framework and Redis, focusing on graph data structures and Dijkstra's algorithm for shortest path finding.

dijkstra-shortest-path gin golang graph-algorithms html redis

Last synced: 28 Apr 2025

https://github.com/ruby-ist/dijkstra_trace

A ruby gem for dijkstra Algorithm implementation

dijkstra-shortest-path ruby rubygems

Last synced: 13 Mar 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/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/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/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/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/seroviicai/gps_madrid_python

This project includes a graph object created from scratch in Python and a GPS application from Madrid using Shortest Path Algorithms

data-engineering dijkstra-shortest-path gps graph madrid python sightseeing

Last synced: 10 Jun 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/jvillegasd/graphs

Basic directed and undirected graphs maker

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

Last synced: 28 Feb 2025

https://github.com/aveek-saha/pac-man

🕹 A recreation of the classic Pac-Man game with better AI for the ghosts.

a-star-search best-first-search dijkstra-shortest-path game-2d pac-man pacman phaserjs

Last synced: 10 Apr 2025

https://github.com/aurasphere/algo

A collection of generic algorithms for different purposes.

algorithms astar-pathfinding dijkstra-shortest-path java multi-swarm-optimization swarm

Last synced: 21 Feb 2025

https://github.com/szymonpoltorak/grapher-c

Program used to generate graphs, check their coherence and find shortest path between the given points in them.

bash breadth-first-search c dijkstra-shortest-path graphs-algorithms latex makefile

Last synced: 03 Apr 2025

https://github.com/jethronap/2dmazepathfinder

Simple Example of AStar Search & Dijkstra Algorithm Implementation

algorithms astar-pathfinding dijkstra-shortest-path java

Last synced: 24 Feb 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/alejandro945/hellish-maze

The best game that uses abstract creation design pattern factory that finds the fastest way to escape the infrenal labyrinth using graph theory and graph paths

dijkstra-shortest-path floyd-warshall-algorithm graph kruskal-algorithm maze-game prim-algorithm

Last synced: 18 Feb 2025

https://github.com/cjunwon/srilab-road-demand-analysis

Data-driven graph-based analysis of commonly used roads in a large-scale transportation network (developed under SRILab, UCLA)

dijkstra-shortest-path geopandas geospatial-analysis geospatial-data geospatial-processing graphs-algorithms kriging networks python shortest-path-algorithm

Last synced: 22 Mar 2025

https://github.com/siara-cc/wbansimulator

Visual implementation of Dijkstra's algorithm (academic project)

dijkstra dijkstra-algorithm dijkstra-shortest-path swing-gui

Last synced: 28 Feb 2025

https://github.com/ultraviolet-ninja/pixelmazesolver

Using JavaFX and JGraphT to solve image-based mazes

dijkstra-shortest-path fun gradle java maze-algorithms maze-solver

Last synced: 25 Jun 2025

https://github.com/bish9oi/graph-theory-implementations-in-java

This project contains the implementation of basic graph theory algorithms like BFS, DFS, Kruskal's MST, Prim's MST, Dijkstras Shortest Path

bfs-algorithm dfs dijkstra-shortest-path disjoint-set graph-theory kruskals-algorithm prims-algorithm

Last synced: 16 Mar 2025

https://github.com/liraymond04/olc-dijkstra

GUI implementation of Dijkstra's shortest path algorithm in the olcPixelGameEngine.

algorithm algorithms-and-data-structures c-plus-plus cpp dijkstra dijkstra-algorithm dijkstra-shortest-path gui olc olcpixelgameengine pge

Last synced: 16 Mar 2025

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

A Python-based Shortest Path Finder using algorithms like Dijkstra and A. Computes optimal routes between nodes for applications in navigation, network routing, and pathfinding.

dijkstra-shortest-path python3

Last synced: 04 Mar 2025

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/adam0brien/java-path-finder

Java project for Data Structures and Algorithms 2

dijkstra-shortest-path javafx-project

Last synced: 25 Mar 2025

https://github.com/splines/introduction-dijkstra-nodejs

A introduction to Dijkstra's algorithm using Node.js and TypeScript

dijkstra dijkstra-algorithm dijkstra-shortest-path graph nodejs shortest-path-algorithm typescript

Last synced: 16 Mar 2025

https://github.com/mborne/graph-experiments

[DEV]Graph processing experiments based on boost::graph and GDAL / OGR to load data.

boost-graph cxx dijkstra-shortest-path experiment gdal graph-algorithms isochrones multi-indexing

Last synced: 28 Mar 2025

https://github.com/bragdond/dijkstra

traversing a graph with Dijkstra algorithm

cpp dijkstra dijkstra-shortest-path graph-theory

Last synced: 21 Mar 2025

https://github.com/queraltsm/hospitalshortestpath

Dijkstra and Floyd-Warshall algorithm to calculate the shortest path between hospitals

dijkstra-shortest-path floyd-warshall-algorithm shortest-path

Last synced: 23 Mar 2025

https://github.com/cosmojelly/k-shortest-path-using-mpi-and-openmp

This is my final project of Parallel and Distributed Computing which solves the K Shortest Path Problem using parallelized Djkistra's Algorithm.

dijkstra-shortest-path mpi openmp-parallelization

Last synced: 13 Apr 2025

https://github.com/rabestro/jetbrains-academy-hypermetro

Have you ever been worried about getting lost in the subway? Do you need to find a faster route to your destination? Write an application that will help you better navigate the complicated metro system.

breadth-first-search dijkstra-algorithm dijkstra-shortest-path dijkstras-algorithm graph shortest-path-algorithm

Last synced: 18 Feb 2025

https://github.com/sancakerkan/shortestpath_dijkstra

This project implements the solution to find the shortest path in a directed graph using Dijkstra's algorithm.

digraph dijkstra-algorithm dijkstra-shortest-path graphs java shortest-path-algorithm

Last synced: 27 Feb 2025

https://github.com/srosalino/connection_analysis_on_social_networks

Implementing a Graph ADT to analyze social network data from GitHub and Facebook, focusing on metrics like influence, centrality, and proximity using algorithms such as Dijkstra's

closeness-centrality data-structures-and-algorithms degree-centrality dijkstra-shortest-path network-analysis networkx

Last synced: 25 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