Data

Tools

Indexes

Applications

Experiments

Awesome

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

Projects in Awesome Lists tagged with shortest-path-algorithm

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

https://github.com/jrialland/python-astar

Simple implementation of the a-star algorithm in Python 🌟

graph-theory-algorithms pathfinding shortest-path-algorithm

Last synced: 15 May 2025

https://github.com/lddl/ch

Contraction Hierarchies (with bidirectional version of Dijkstra's algorithm) technique for computing shortest path in graph.

breadth-first-search contraction-hierarchies dijkstra dijkstra-algorithm graph hacktoberfest hacktoberfest-accepted hactoberfest2022 isochrone-map isochrones osm pathfinding shortest-path-algorithm shortest-paths turn-restrictions

Last synced: 10 Jul 2025

https://github.com/1farz1/path-finder-shortest-path

Easy-Path-finder is A Web App built using Streamlit and A* Algorithem to find the shortest path between two points in a City

ai astar-algorithm networkx openstreetmap python-3 shortest-path-algorithm streamlit

Last synced: 10 Apr 2025

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

Pathfinding Visualizer application that visualizes graph based search algorithms used to find the shortest path. Algorithms used: Breadth first search, Depth first search, Best first search and A* search made with java swing

astar astar-algorithm astar-pathfinding astar-search-algorithm best-first-search bfs breadth-first-search depth-first-search dfs dsa-algorithm java leonard leonardpepa pathfinder pathfinding pepa shortest-path-algorithm shortest-paths visualization visualizer

Last synced: 29 Oct 2025

https://github.com/hasnainroopawalla/ant-colony-optimization

A Python package to find the shortest path in a graph using Ant Colony Optimization

ant-colony-optimization antnet graph optimization python routing routing-algorithm shortest-path-algorithm

Last synced: 30 Oct 2025

https://github.com/batyleo/constrainedshortestpaths.jl

Julia implementation of (resource) Constrained Shortest Path algorithms

graph graphs-algorithms julia resource-constrained-shortest-path shortest-path-algorithm

Last synced: 15 Oct 2025

https://github.com/anshumansinha3301/dijkstra-in-python

Small Function Code in Python for implementing Djikstra Algorithm (Shortest Path Algorithm). Can be integrated in big code as a function

djikstra-algorithm dsa-algorithm python shortest-path-algorithm

Last synced: 10 Jul 2025

https://github.com/teddyoweh/trek

Using graph theory algorithms and simulations, to optimaize paths and travel times between nodes on a geospatial map

data-structures graph-algorithms network-graph shortest-path-algorithm

Last synced: 09 Apr 2025

https://github.com/ashish2030/upgrad-assignment

ᴛʜɪꜱ ɪꜱ ᴍʏ ꜱᴍᴀʟʟ ᴊᴀᴠᴀ ɢʀᴀᴅᴇᴅ ᴀꜱꜱɪɢɴᴍᴇɴᴛ ɢɪᴠᴇɴ ʙʏ ᴜᴘɢʀᴀᴅ

bfs-algorithm dfs-algorithm dijkstra-algorithm graph java shortest-path-algorithm upgrad

Last synced: 20 Jun 2025

https://github.com/adhocore/py-routes

Python recursive shortest path algo to find the optimal route between two points in terms of number of stops and duration

adhocore dijkstra-algorithm python python-recursive-algorithm python3 recursion shortest-path-algorithm shortest-paths

Last synced: 15 Apr 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: 13 Sep 2025

https://github.com/jackmilner1/algovision

A small educational visualisation tool for different algorithms using pygame

algorithms-and-data-structures educational graphs pygame python shortest-path-algorithm visualisation

Last synced: 04 May 2025

https://github.com/shivang1179793/shortest-pathfinding-visualizer

This is a visualizer that finds the shortest path from a source to a destination, built using HTML, CSS, JavaScript, React.js, and data structures and algorithms (DSA). Here Dijkstra's algorithm is used to find the shortest path. This is the same type of technology used by google maps

algorithms leaflet leaflet-map leaflet-reactjs leafletjs open-street-map openstreetmap openstreetmap-api pathfinding pathfinding-algorithm pathfinding-algorithm-testing pathfinding-algorithms react-leaflet shortest-path shortest-path-algorithm shortest-pathfinding-algorithm visualization

Last synced: 10 Apr 2025

https://github.com/hadialqattan/maze-solver-visualizer

Maze solver visualizer, solving mazes using A*, BFS and DFS algorithms visually with steps show and distance report.

ai astar-algorithm bfs-algorithm datastructures dfs-algorithm educational-project gplv3 gui oop pygame python3 searching-algorithms shortest-path-algorithm visualization

Last synced: 04 Sep 2025

https://github.com/alejoriosm04/st0245

Project for the second-semester course "Data Structures and Algorithms I" (ST0245) taught at EAFIT University (Medellín, Colombia) by prof Mauricio Toro

dijkstra-algorithm eafit medellin python shortest-path-algorithm street-harassment

Last synced: 14 Apr 2025

https://github.com/ramezze/mazesolver

Maze generation, solving & finding shortest paths algorithms with backtracking, written in C++ and SFML.

backtracking backtracking-algorithm dfs dfs-algorithm maze maze-algorithms maze-generator maze-solver pathfinding shortest-path shortest-path-algorithm shortest-paths

Last synced: 24 Apr 2025

https://github.com/tomasjohansson/adapters-shortest-paths-dotnet

Adapters for C# implementations finding the shortest paths between two locations. This is useful for travel routing when you want to minimize the total time or total distance.

k-shortest-paths kshortestpaths shortest-path-algorithm shortest-paths-algorithm shortest-route shortest-routes travel-routes travel-routing yen yen-algorithm yenalgorithm

Last synced: 08 Sep 2025

https://github.com/ifera/pathmapper

A data structures project utilizing Dijkistra algorithm and AdjacencyList to find the shortest path between two nodes.

adjacency-list cpp datastructures dijkistra-algorithm eme nust opensource path-mapping shortest-path-algorithm

Last synced: 09 Apr 2025

https://github.com/ralphv/dijkstra

A glorified 🙌 implementation of Dijkstra using TS

dijkstra longest-path shortest-path shortest-path-algorithm

Last synced: 03 Mar 2025

https://github.com/hediske/fantastic-path-finder

A path Finder app with map generation made using React Js and Tailwind CSS . It uses Recursive Division or Binary Tree for the Maze generation and Dijkstra , BFS , DFS and A Star for the Path Finding .

astar bfs dfs dijkstra recursive-div shortest-path-algorithm

Last synced: 10 Apr 2025

https://github.com/antononcube/raku-graph

Raku package providing graph theory algorithms and parameterized- and random graphs.

graph graph-algorithms graph-theory minimal-spanning-tree raku rakulang random-graph-generation random-graphs shortest-path-algorithm shortest-paths

Last synced: 13 Oct 2025

https://github.com/zabuzard/maglev

Maglev is a library that provides fast and generic solutions for shortest path problems (SPP)

api astar dijkstra landmarks library routing shortest-path-algorithm shortest-path-problem shortest-paths

Last synced: 01 Mar 2025

https://github.com/gokulramghv/urban-drainage-management

An web application to find the nearest sewage treatement plant for any of the houses in the city

graph graph-algorithms shortest-path-algorithm

Last synced: 18 Mar 2025

https://github.com/timothewt/shortestroute

Finds the shortest route between two geographical points using the A* algorithm.

ai artificial-intelligence astar astar-algorithm osmnx python shortest-path-algorithm

Last synced: 12 Mar 2025

https://github.com/dhanya-abhirami/parallel-dijkstra-algorithm

Parallelized Dijkstra Algorithm for large sparse graphs using OpenMP

dijkstra-algorithm dijkstra-in-parallel openmp parallel-programming shortest-path-algorithm

Last synced: 23 Aug 2025

https://github.com/mohakcodes/algograph

AlgoGraph is an interactive web application allowing users to visualize and understand various pathfinding algorithms. Built with React and JavaScript, this project provides an engaging platform to explore the inner workings of popular algorithms such as Dijkstra's, Depth-First Search (DFS), and Breadth-First Search (BFS).

algorithm bfs dfs dijkstra javascript pathfinding reactjs shortest-path-algorithm visualization

Last synced: 12 Mar 2025

https://github.com/ajgthb2002/online-pizza-ordering-system

DSA project- Implementation of an online pizza ordering system, using data structures and algorithms in Java

college-project data-structures-and-algorithms dijkstras-algorithm dsa graph-datastructures java shortest-path-algorithm

Last synced: 17 Jul 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: 30 Jun 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/bipinoli/self-driving-car

Brain for the Arduino based self driving car hardware. It also provides a beautiful user interface to the user. It works like a central command center with all the brains and interaction mechanisms.

android-application android-studio arduino java-8 microcontroller shortest-path-algorithm

Last synced: 16 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/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/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/leoleman555/board_game_duckquest

An educational game on the Raspberry Pi that teaches children about graph algorithms.

board-game duck for-children fun github graphs python raspberry-pi shortest-path-algorithm

Last synced: 02 Mar 2025

https://github.com/akk85/sewer-navigation-game

My final project for CS 2110: Object-Oriented Programming and Data Structures(Java)

concurrency djikstra-algorithm game graph java shortest-path-algorithm

Last synced: 01 Aug 2025

https://github.com/hasnainroopawalla/algorithm-visualization-python3

Draw Graphs and Visualize Algorithms (Sorting, Shortest Path, etc,) in Python3 (Pygame)

data-structures pygame python3 shortest-path-algorithm sorting-algorithm-visualizations visualize-algorithms

Last synced: 06 Oct 2025

https://github.com/jgurakuqi/graph-kernels-and-manifold-svm

This project aims to compare the performance obtained using a linear Support Vector Machine model whose data was first processed through a Shortest Path kernel with the same SVM, this time with data also processed by two alternative Manifold Learning techniques: Isomap and Spectral Embedding.

artificial-intelligence graph-kernels isomap laplacian-eigenmaps machine-learning manifold-learning multiprocessing shortest-path-algorithm sklearn spectral-embedding svm

Last synced: 04 Jul 2025

https://github.com/richasavant/airplane-routing-optimization-algorithms-nov_2023

This project develops and implements algorithms to optimize airplane flight routes, aiming to minimize fuel consumption, reduce travel time, and enhance air traffic efficiency. The Jupyter Notebook details using graph theory, shortest path algorithms, and optimization methods for this purpose.

air-traffic-control airplane-routing data-structures-and-algorithms flight-route-optimization graph-theory-algorithms optimization-algorithms routing-a shortest-path-algorithm

Last synced: 25 Jun 2025

https://github.com/itsfelixh/formal-language-constrained-path-problems

Python and LaTeX code for my bachelor's thesis on the topic "Formal Language Constraint Path Problems"

bachelor-thesis bachelors-thesis latex networkx newyork python shortest-path-algorithm shortest-paths

Last synced: 17 Mar 2025

https://github.com/zdrcdw/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 hashmap interactive-visualizations java javafx network-simulation oops-in-java shortest-path-algorithm traffic-control traffic-management weighted-graphs

Last synced: 18 Mar 2025

https://github.com/saadarazzaq/algorithmic-hub

Visualized different AI search algorithms using Pygame

artificial-intelligence gui pygame python semester-project shortest-path-algorithm

Last synced: 17 Mar 2025

https://github.com/mttcrn/api-project

Final exam of "Algorithms and Data Structures" - Polimi Computer Science Engineering - A.Y. 2022/2023.

bfs-algorithm c data-structures polimi shortest-path-algorithm

Last synced: 10 Apr 2025

https://github.com/akashnath420/graph-based-path-finding-tool

The Java code models all 64 districts of Bangladesh as nodes in an undirected, weighted graph. The graph captures road distances between districts to support pathfinding, logistics, or geographic analysis.

akash-nath algorithm algorithms bfs cse246 data-structures dsa east-wast-university ewu graph shortest-path-algorithm

Last synced: 16 Jun 2025

https://github.com/frarosset/knights-travails

A project from The Odin Project (Full Stack Javascript).

graphs javascript knights-travails shortest-path-algorithm theodinproject

Last synced: 29 Oct 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: 13 Jul 2025

https://github.com/chrisvilches/pokemon-maze-part-ii

An algorithm that solves the ice field puzzle that appears in Pokemon games.

algorithm maze pathfinding shortest-path-algorithm

Last synced: 17 Jun 2025

https://github.com/linsanity03/algorithm_visualizer

Algorithm visualizer game with pygame showcasing visualization of Popular algorithms

algorithm algorithm-visualization algorithms data-structures-and-algorithms pygame python python3 shortest-path-algorithm

Last synced: 17 Jul 2025

https://github.com/georgiosioannoucoder/dfs-bfs

Depth First Search (DFS) and Breadth First Search (BFS) on a 2D-Grid. 🔍

2d-grid breadth-first-search depth-first-search queue shortest-path-algorithm stack

Last synced: 23 Jun 2025

https://github.com/ryzeer/astar

Package astar implements the A* search algorithm for finding least-cost paths. algorithm, astar-algorithm, graph, least-cost-paths, pathfinding, search-algorithm, shortest-path

astar-algorithm astar-network astarte dotnetstandard elixir iot iot-framework iot-middleware kusama path-planning polkadot shortest-path-algorithm staking unity

Last synced: 11 May 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/martishin/shortest-path-on-map

Desktop application that allows you to find and visualize the shortest path between two points on a map

gis gmapsfx javafx-desktop-apps kotlin shortest-path-algorithm

Last synced: 14 Mar 2025

https://github.com/hauke96/master-thesis

My master thesis presenting a hybrid graph-based and geometric routing algorithm. This repo contains the code and thesis.

agent-based geometric-shortest-path routing-algorithm routing-engine shortest-path-algorithm

Last synced: 30 Mar 2025

https://github.com/justin-marian/cost-graphs

Shortest path algorithms for directed graphs with/without cycles, optimized for minimal costs and bounded edge values.

cpp cycle-detection graphs-algorithms shortest-path-algorithm

Last synced: 18 Feb 2025

https://github.com/t-lak/graphworks

Java implementation of some graph algorithms (Fleury, Kruskal, Prim, Hierholzer & Breadth-First Search).

breadth-first-search eulerian-path fleury graph-algorithms graph-stream hierholzer java kruskal-algorithm minimal-spanning-tree prim-algorithm shortest-path shortest-path-algorithm

Last synced: 26 Jul 2025

https://github.com/arseniistratiuk/maze-shortest-path

Implementation of a shortest path search algorithm in an n x m maze for a Discrete Math project at the Ukrainian Catholic University. Utilizes algorithms like BFS to compute paths efficiently with matrix inputs from a .csv file.

breadth-first-search csv discrete-mathematics graphs matrices python shortest-path-algorithm

Last synced: 31 Jul 2025

https://github.com/omarzydan610/shortest_paths_algorithms

Implementation of Shortest Path Algorithms (Dijkstra - Bellman-Ford - Floyd-Warshall)

algorithms datastructures java shortest-path-algorithm

Last synced: 04 Aug 2025

https://github.com/shahriar-raj/cse_208-data-structures-and-algorithms-ii-sessional

This repository contains all home and lab assignments for the CSE 208: Data Structures and Algorithms II Sessional course, part of our Term-2, Level-2 curriculum. It applies theories from CSE 207 to problem-solving and creating data structures.

binary-search-tree branch-and-bound fibonacci-tree heap maxflow shortest-path-algorithm

Last synced: 08 Aug 2025

https://github.com/sancakerkan/graphshortestpath

This repository implements algorithms for finding the shortest path in a graph

graph-algorithms graphs java shortest-path-algorithm shortest-paths

Last synced: 24 Aug 2025

https://github.com/iamsocoodnjdsamjdfnsndaf/bmssp

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

benchmark benchmark-game bmssp bounded-multi-source-shortest-paths c crystal dijkstra-algorithm elixir erlang fastest-path graph graph-algorithms graphs graphs-theory kotlin nim search shortest-path-algorithm

Last synced: 26 Aug 2025

https://github.com/graziele-fagundes/aed2

Repositório contendo exercícios e trabalhos feitos na cadeira de Algoritmos e Estruturas de Dados 2.

minimum-spanning-tree shortest-path-algorithm

Last synced: 30 Aug 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/simpsonresearch/tsinghua_benchmarks

Tinsguhua, Dijkstra, Bellman-Ford Benchmarks 2025

bellman-ford dijkstra shortest-path-algorithm tsinghua

Last synced: 31 Aug 2025

https://github.com/tomasjohansson/adapters-shortest-paths

Adapters for Java implementations finding the shortest paths between two locations. This is useful for travel routing when you want to minimize the total time or total distance.

k-shortest-paths kshortestpaths shortest-path-algorithm shortest-paths-algorithm shortest-route shortest-routes travel-routes travel-routing yen yen-algorithm yenalgorithm

Last synced: 01 Jul 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/barannmeisterr/dynamic-transportation-bus-schedule-simulation

This project simulates real bus transportation systems, analyzes route structures and builds the base for shortest path / trip planning algorithms by using Directed Graph Data Structure and Dijkstra Algorithm.

adjacency-list bfs circular-linked-list dijkstra dijkstra-algorithm directed-graph hashmap hashset java oop path-planning pathfinding priority-queue route-optimization shortest-path-algorithm stack

Last synced: 10 Apr 2025

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

A visualizer tool for various complicated Path Finding Graph Algorithms like DFS, Dijkstra's, A* search Algorithm. Implemented Using ReactJS, HTML/CSS, Javascript .

astar-algorithm dfs-algorithm dijkstra-algorithm html-css javascript react shortest-path-algorithm

Last synced: 23 Mar 2025

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

Implement Dijkstra's algorithm in C

dijkstra-algorithm shortest-path-algorithm

Last synced: 03 Apr 2025

https://github.com/tashi-2004/data-structures-and-algorithms-dsa

I've created files with solutions, named them with their following conventions and order. You can download, copy, and run them on a compiler or software for your information. There are no copyrights attached to these files; they are provided for educational purposes only.

bellman-ford-algorithm cplusplus datastructures dijistra kruskal-algorithm shortest-path-algorithm

Last synced: 25 Mar 2025

https://github.com/iyowei/dijkstra

迪克斯特拉最短路径算法。

algorithm algorithms dijkstra shortest-path-algorithm

Last synced: 19 Feb 2025

https://github.com/angeligareta/shortest-path-algorithm

Implementation of the A Star Search Algorithm in C++ and QT to find the shortest path between two positions.

a-star a-star-algorithm a-star-search cpp shortest-path shortest-path-algorithm shortest-paths

Last synced: 16 Mar 2025

https://github.com/nikhil97353/travelling-thief-problem-genetic-algorithm-_approach

This project solves the GECCO19 Traveling Thief Problem (TTP) using a Multi-objective Evolutionary Algorithm (MOEA) to optimize both travel time (TSP) and profit (KNP) with advanced crossover, mutation, and selection operators

crossover-operator evolutionary-algorithms knapsack-problem mutation npproblem optimization-algorithms shortest-path-algorithm travelling-salesman-problem travelling-thief-problem

Last synced: 28 Feb 2025