Projects in Awesome Lists tagged with shortest-path-problem
A curated list of projects in awesome lists tagged with shortest-path-problem .
https://github.com/mehrdadn/sota-py
A discrete-time Python-based solver for the Stochastic On-Time Arrival routing problem
a-star arrival convolution dijkstra-shortest-path pathfinding-algorithm reliable-routing routing routing-algorithm shortest-path-problem shortest-path-routing-algorithm shortest-pathfinding-algorithm stochastic-dynamic-programming stochastic-models transportation transportation-network transportation-planning transportation-problem
Last synced: 14 Apr 2025
https://github.com/mehrdadn/SOTA-Py
A discrete-time Python-based solver for the Stochastic On-Time Arrival routing problem
a-star arrival convolution dijkstra-shortest-path pathfinding-algorithm reliable-routing routing routing-algorithm shortest-path-problem shortest-path-routing-algorithm shortest-pathfinding-algorithm stochastic-dynamic-programming stochastic-models transportation transportation-network transportation-planning transportation-problem
Last synced: 19 Jul 2025
https://github.com/mgrechanik/ant-colony-optimization
The implementation of the ant colony optimization algorithm. Allows to solve Travelling Salesman Problem , Shortest path problem, etc.
aco adjacency-matrix ant-colony-optimization graph optimization-algorithms path-planning php php8 salesman-problem search-algorithm shortest-path-algorithm shortest-path-problem shortest-paths travelling-salesman-problem tsp tsp-problem tsp-solver
Last synced: 21 Aug 2025
https://github.com/username0x0a/swiftydijkstra
Simple objective implementation of Dijkstra algorithm (shortest path search) written in Swift
dijkstra dijkstra-algorithm dijkstra-swift shortest-path-problem shortest-paths swift
Last synced: 28 Feb 2026
https://github.com/melvidoni/rsppfp
Shortest Path Problem with Forbidden Paths in R
graph-algorithms graph-theory r rpackage shortest-path-problem
Last synced: 22 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: 14 May 2026
https://github.com/thelostlambda/dijkstra
Find the shortest path through a weighted graph
dijkstra rust shortest-path-problem
Last synced: 18 Mar 2025
https://github.com/volfpeter/bfs-shortest-path
Breadth-first search based shortest path finding algorithm that allows negative edge weights.
bfs bfs-algorithm breadth-first-search graph graph-algorithms python python3 shortest-path shortest-path-problem shortest-pathfinding-algorithm
Last synced: 30 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: 16 Jul 2025
https://github.com/mahmood-anaam/deterministic-dynamic-programming
This repository explores deterministic dynamic programming solutions for the Shortest Path Problem (SPP) and the Traveling Salesperson Problem (TSP). It includes graphical representations, a detailed Jupyter notebook, and practical implementations for optimizing travel routes and minimizing costs in various city-based scenarios.
dynamic-programming graph-theory jupyter-notebook numpy python shortest-path-problem traveling-salesperson-problem
Last synced: 09 May 2026
