Skip to content

#

shortest-path-algorithm

Here are 571 public repositories matching this topic...

Language: All

Filter by language

All 571 Python 149 C++ 110 Java 98 JavaScript 46 C 39 Jupyter Notebook 34 C# 22 HTML 13 TypeScript 11 Go 8

Sort: Most stars

Sort options

Most stars Fewest stars Most forks Fewest forks Recently updated Least recently updated

bobluppes / graaf

A general-purpose lightweight C++ graph library

algorithm algorithms cpp graph header-only dfs search-algorithm bfs cpp-library dfs-algorithm bfs-algorithm cpp20 shortest-path-algorithm graph-algorigthms header-only-library

Updated Aug 25, 2025
C++

jrialland / python-astar

Simple implementation of the a-star algorithm in Python 🌟

pathfinding shortest-path-algorithm graph-theory-algorithms

Updated Jul 22, 2025
Python

lxrzlyr / GAL-DAWN

GAL-DAWN: An Novel High performance computing Library of Graph Algorithms based on DAWN, CUDA/C++

graph-algorithms high-performance-computing shortest-path-algorithm

Updated Mar 23, 2025
C++

navjindervirdee / Advanced-Shortest-Paths-Algorithms

Java Code for Contraction Hierarchies Algorithm, A-Star Algorithm and Bidirectional Dijkstra Algorithm. Tested and Verified Code.

java algorithms graph-algorithms graphs astar-algorithm priority-queue a-star shortest-paths verified tested hierarchies dijkstra-algorithm shortest-path-routing-algorithm contraction bidirectional-dijkstra reverse-graph bidirectional-dijkstra-algorithm contraction-hierarchies-algorithm shortest-path-algorithm

Updated May 27, 2018
Java

sidharthpunathil / fastest-shortest-path-algo-poc

Breaking the Sorting Barrier for Directed Single-Source Shortest Paths

fastest fastest-path shortest-path-algorithm

Updated Aug 8, 2025
Python

LdDl / ch

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

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

Updated Dec 7, 2023
Go

jannikmi / extremitypathfinder

python package for fast shortest path computation on 2D polygon or grid maps

graph-algorithms robotics navigation pathfinding path path-planning polygon pathfinder visibility shortest-paths gridworld pathfinding-algorithm visibility-graph offline-path-planners multipolygon astar-pathfinding shortest-path shortest-pathfinding-algorithm shortest-path-algorithm visibility-graph-algorithm

Updated Aug 12, 2025
Python

noamsauerutley / shortest-path

Javascript solution code + test suite for the Shortest Path Problem, using Dijkstra's Algorithm.

javascript algorithms javascript-algorithms shortest-path-algorithm javascript-solution djikstra-algorithm

Updated Feb 11, 2023
JavaScript

zmaqutu / 3D-Pathfinding-Visualizer

This is a three dimensional pathfinding algorithm visualizer project.

javascript webgl threejs reinforcement-learning qlearning algorithms graph-algorithms reactjs machine-learning-algorithms pathfinding breadth-first-search dijkstra-algorithm tweenjs algorithm-visualisation machine-learning-visualization shortest-path-algorithm react-three-fiber

Updated Jan 28, 2023
JavaScript

lucas-montes / bmssp

The BMSSP algorithm

search dijkstra-algorithm fastest-path shortest-path-algorithm

Updated Aug 16, 2025
Rust

hasnainroopawalla / ant-colony-optimization

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

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

Updated Jun 3, 2024
Python

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

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

Updated Feb 2, 2022
Java

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 openstreetmap astar-algorithm networkx python-3 shortest-path-algorithm streamlit

Updated May 6, 2024
Python

olcaytaner / 201-DataStructures-Java

Source codes for the Data Structures and Algorithms in C++ and Java book

hashing avl-tree linked-list graph-algorithms graphs quicksort binary-search-tree sorting-algorithms heap algorithm-analysis minimum-spanning-trees stacks disjoint-sets queues singly-linked-list doubly-linked-list merge-sort heap-sort shortest-path-algorithm b-trees

Updated Nov 3, 2023
Java

olcaytaner / 201-DataStructures-CPP

Source codes for the Data Structures and Algorithms in C++ and Java book

hashing avl-tree linked-list graph-algorithms graphs binary-search-tree sorting-algorithms heap algorithm-analysis minimum-spanning-trees stacks disjoint-sets b-tree queues singly-linked-list doubly-linked-list merge-sort quick-sort heap-sort shortest-path-algorithm

Updated Nov 3, 2023
C++

rahup97 / rect-maze

Rectangular maze solving using image processing with OpenCV and numpy.

python opencv numpy maze image-processing maze-solver shortest-path-algorithm stock-maze-images

Updated Jan 15, 2019
Python

Dipto1971 / Data_Structures_And_Algorithms

Data Structures & Algorithms

tree linked-list stack queue graph sorting-algorithms heap dynamic-programming hashtable greedy-algorithms data-structures-and-algorithms shortest-path-algorithm recursion-algorithm dsaproject

Updated Jan 31, 2025
C++

AkashKV-1998 / Warehouse-Management-System

The successful and effective management of a busy and complex warehouse relies upon the control and location of stock within the warehouse. It is essential that stock is located in the most suitable locations, to optimize storage capability and increase resource efficiency. It is critical that the warehouse team has control and visibility at all...

django optimization python-3 dijkstra-algorithm shortest-path-algorithm warehouse-management-system

Updated Mar 17, 2021
Python

GridSearchVisualiser

kairaedsch / GridSearchVisualiser

📈 Online Algorithm Visualiser for Pathfinding Algorithms

grid algorithms pathfinding visualiser pathfinding-algorithms jump-point-search shortest-path-algorithm

Updated Jan 11, 2020
Dart

BatyLeo / ConstrainedShortestPaths.jl

Julia implementation of (resource) Constrained Shortest Path algorithms

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

Updated Aug 12, 2025
Julia

Improve this page

Add a description, image, and links to the shortest-path-algorithm topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with the shortest-path-algorithm topic, visit your repo's landing page and select "manage topics."