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

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

https://github.com/TaipanRex/pyvisgraph

Given a list of simple obstacle polygons, build the visibility graph and find the shortest path between two points

shortest-path visibility-graph visibility-graph-algorithm

Last synced: 19 Jul 2025

https://github.com/hjweide/pyastar2d

A very simple A* implementation in C++ callable from Python for pathfinding on a two-dimensional grid.

2d-grid astar-algorithm astar-pathfinding cplusplus pathfinding python shortest-path

Last synced: 05 Apr 2025

https://github.com/Zhenye-Na/gcn-spp

Shortest Path prediction using Graph Convolutional Networks

deep-neural-networks graph-convolutional-networks shortest-path

Last synced: 02 Apr 2025

https://github.com/zhenye-na/gcn-spp

Shortest Path prediction using Graph Convolutional Networks

deep-neural-networks graph-convolutional-networks shortest-path

Last synced: 02 May 2025

https://github.com/fzipp/astar

Package astar implements the A* search algorithm for finding least-cost paths.

algorithm astar-algorithm go golang graph least-cost-paths pathfinding search-algorithm shortest-path

Last synced: 13 Apr 2025

https://github.com/themarex/charge

Experimental OSM based route planner for electric vehicles with realistic consumption model aimed at research

charging-stations electric-vehicles exact osm route-planner routing shortest-path

Last synced: 10 Apr 2025

https://github.com/alvpickmans/graphical

Research and exploration about geometry, algorithms, data structures and more.

dijkstra-algorithm graphs shortest-path

Last synced: 29 Oct 2025

https://github.com/deprekate/fastpath

A program to find the path through a network of nodes.

bellman-ford digraph edges fastpath graph shortest-path solving weight

Last synced: 23 Mar 2025

https://github.com/alvpickmans/graphicaldynamo

Dynamo implementation of Graphical Project

csharp dynamobim dynamods graphs shortest-path

Last synced: 08 Aug 2025

https://github.com/maacpiash/cse440

🎓 🧠 Assignments of Artificial Intelligence course (CSE440) offered by the Department of Electrical and Computer Engineering at North South University, Dhaka, Bangladesh.

academic algorithm artificial-intelligence decision-tree dijkstra game graph machine-learning python shortest-path

Last synced: 29 Aug 2025

https://github.com/algosup/2024-2025-project-3-quickest-path-team-5

🚀 Quickest Path REST API | A high-performance C++ REST API for calculating the quickest path between landmarks in the United States. Supports JSON/XML responses, efficient pathfinding using graph algorithms, and robust data validation. Ideal for route planning applications!

cplusplus data-validation graph-algorithms high-performance json pathfinding rest-api server shortest-path xml

Last synced: 10 Apr 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/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/doowb/find-path

Given a search string and a list of file paths, find the closest path.

ends-with find path path-ends-with search shortest-path

Last synced: 13 Mar 2025

https://github.com/dphilipson/graphs-and-paths

Tools for graphs representing 2-D spatial points and links between them.

a-star graph graph-algorithms shortest-path typescript

Last synced: 10 Apr 2025

https://github.com/pegah-ardehkhani/shortest-path-using-reinforcement-learning

Solve the shortest path problem using Reinforcement Learning. This project applies RL techniques, such as Q-learning and SARSA(λ), to find optimal routes in a weighted graph, where the algorithm learns to navigate by receiving rewards based on edge distances.

q-learning reinforcement-learning reinforcement-learning-algorithms sarsa sarsa-lambda shortest-path

Last synced: 01 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/sheikhartin/simplified-memory-bounded-a-star

Implementation of the SMA* search algorithm what tries to manage costs along the way...

ai algorithm astar pathfinding search-algorithm shortest-path smastar

Last synced: 03 Apr 2025

https://github.com/cheina97/gomaze

GoMaze is a simple maze generator and solver written in Go.

ebitengine graph graphviz maze shortest-path

Last synced: 17 Jun 2025

https://github.com/pegah-ardehkhani/combinatorial-optimization

A collection of algorithms and methods for solving combinatorial optimization problems, including techniques for TSP, Knapsack, and other NP-hard problems using heuristics, metaheuristics, and exact methods

combinatorial-optimization combinatorial-problems heuristics knapsack knapsack-problem mst operations-research optimization optimization-algorithms optimization-problem optimization-tools pulp pulp-library pyomo pyomo-library shortest-path tsp vrp

Last synced: 14 Apr 2025

https://github.com/amauryval/osmrx

Geographic Python library to extract Open Street Map roads (and POIs) from a location or a bounding box, in order to create a graph thanks to Rustworkx. OsmRx is able to clean a network based on Linestring geometries and connect Point geometries. The graph built is able to process graph-analysis (shortest-path, isochrones...)

geography graph isochrones maps network-analysis nominatim openstreetmap overpass-api pedestrian point-of-interest python rustworkx shortest-path topology vehicle

Last synced: 25 Oct 2025

https://github.com/mahmood-anaam/stochastic-dynamic-programming

This repository provides solutions and implementations for Stochastic Dynamic Programming (SDP) problems. It includes theoretical insights, practical coding examples, and detailed explanations for addressing various challenges in decision-making under uncertainty and stochastic processes.

markov-decision-processes numpy parking-problem python shortest-path stochastic-dynamic-programming transition-problem

Last synced: 03 Apr 2025

https://github.com/torahappy/takasa

OpenStreetMap 高低差を考えた最短（？）経路問題ソルバー

numpy openstreetmap scipy shortest-path

Last synced: 30 Aug 2025

https://github.com/fabienjuif/astar

an A* algorithm in javascript

a algorithm astar game path shortest shortest-path

Last synced: 06 Apr 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/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/srujayreddy/path-finder

Java-based application for finding shortest walking paths around the UW–Madison campus.

campus-navigation cli-application dijkstras-algorithm graph-data-structures hash-table maps shortest-path

Last synced: 19 Jul 2025

https://github.com/stoufa/gis-web-metro-tgm-stations

[EN] Web application that provides an interactive map representing the network of metro and TGM stations | [FR] Application Web qui présente une carte interactive représentant le réseau des stations métros et TGM

breadth-first-search geoserver graph javascript leaflet openstreetmap qgis shortest-path sig-web toastr web-mapping

Last synced: 03 Oct 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/carlosfrontend/knights-travails

Shows the shortest possible path to get from one square to another generating all the squares the knight will stop at along the way on a chessboard

graphs javascript knights-travails shortest-path

Last synced: 20 Feb 2025

https://github.com/thergh/aod

Algorithms for discrete optimisation

discrete-optimization shortest-path

Last synced: 11 Sep 2025

https://github.com/mattmoony/snake-bot

A simple snake bot implementing the A* search algorithm.

algorithm astar-algorithm bot javascript search-algorithm shortest-path snake snake-bot visualization

Last synced: 13 Jun 2025

https://github.com/Mt1Gr/Data_structures_and_computional_complexity

Research on computational complexity of algorithms and data structures

avl-tree cpp data-structures mst-tree research-project shortest-path sorting-algorithms

Last synced: 11 May 2025

https://github.com/alrifay/parallel-pathfinding-algorithm

Parallel shortest path finding algorithm

csharp parallel-processing shortest-path

Last synced: 11 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: 08 Oct 2025

https://github.com/gowthaman-01/pathium

terrain-aware visualizer using a custom traversal engine

graph-algorithms shortest-path

Last synced: 27 Jul 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/hese49/networkx

Flow on demand, Markov animation, Shortest Path applications

flow markov-chain shortest-path

Last synced: 22 Feb 2025

https://github.com/panagiotiskotsorgios/minimum-weight-subgraph-finder-algorithm

Efficient Java Solution to Compute the Optimal Subgraph in Weighted Directed Graphs

algorithms dijkstra graph-algorithms graph-theory java optimization shortest-path weighted-graphs

Last synced: 15 May 2025

https://github.com/panagiotiskots/minimum-weight-subgraph-finder-algorithm

Efficient Java Solution to Compute the Optimal Subgraph in Weighted Directed Graphs

algorithms dijkstra graph-algorithms graph-theory java optimization shortest-path weighted-graphs

Last synced: 23 Mar 2025

https://github.com/xoolive/graphs

Materials for shortest paths problems with networkx

astar-algorithm dijkstra-algorithm graphs networkx-tutorial shortest-path

Last synced: 15 Mar 2025

https://github.com/egistr/denah-graph-itera

Explore the fastest routes between various points at Institut Teknologi Sumatera (ITERA) using the power of graph theory! This project is part of our major assignment for the Logic and Discrete Mathematics course,

dijkstra-s-algorithm graph-theory itera shortest-path

Last synced: 27 Dec 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/matiascarabella/graph-matrix-pathfinder

Set of tools for graph manipulation and analysis, including pathfinding algorithms and cycle detection.

adjacency-matrix bellman-ford cycle-detection dijkstra graph graph-algorithms java pre-order-traversal shortest-path

Last synced: 15 Oct 2025

https://github.com/stagas/find-shortest-path

Find shortest path between two nodes using A-star search.

a-star shortest-path

Last synced: 05 Apr 2025

https://github.com/4hmedyasser/shortest-path-distance-calculator

Application implemented with C++ in which dijkstra algorithm used to compute the shortest path between any two inputs on a graph represented with adjacency list

adjacency-list data-structures dijkstra graph object-oriented shortest-path

Last synced: 10 Mar 2025

https://github.com/g-harel/paph

data-flow-graph based tool to transform data

data-flow graph shortest-path transform-data

Last synced: 13 Sep 2025