shortest-path

Star

Here are 252 public repositories matching this topic...

Language:All

Filter by language

All252 C++56 Python43 Java35 Jupyter Notebook22 JavaScript19 C#12 C11 TypeScript7 Go6 HTML6

Sort:Most stars

Sort options

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

sichkar-valentyn /Reinforcement_Learning_in_Python

Star470

Implementing Reinforcement Learning, namely Q-learning and Sarsa algorithms, for global path planning of mobile robot in unknown environment with obstacles. Comparison analysis of Q-learning and Sarsa

reinforcement-learning q-learning path-planning rl-agents reinforcement-learning-algorithms sarsa maze-algorithms obstacle-avoidance maze-solver shortest-path rl-playground sarsa-learning sarsa-search rl-emulator rl-environment rl-algorithms rl-experiments rl-qlearning q-learning-vs-sarsa rl-sarsa

UpdatedApr 25, 2022
Python

imagry /aleph_star

Star294

Reinforcement learning with A* and a deep heuristic

reinforcement-learning machine-learning-algorithms dqn reinforcement-learning-algorithms control-systems optimization-algorithms shortest-path

UpdatedDec 13, 2018
Jupyter Notebook

TaipanRex /pyvisgraph

Star230

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

visibility-graph shortest-path visibility-graph-algorithm

UpdatedDec 18, 2020
Python

garvys-org /rustfst

Star164

Rust re-implementation of OpenFST - library for constructing, combining, optimizing, and searching weighted finite-state transducers (FSTs). A Python binding is also available.

rust automata graph tokenizer composition rust-lang speech-recognition transducers kaldi transducer asr rust-crate fst openfst shortest-path finite-state-transducers kaldi-asr wfst finite-state-acceptors fsts

UpdatedJul 11, 2025
Rust

hjweide /pyastar2d

Star154

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

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

UpdatedNov 2, 2023
Python

matiii /Dijkstra.NET

Star124

Graph processing library

graph dijkstra dijkstra-algorithm shortest-path page-rank

UpdatedOct 26, 2021
C#

groupeLIAMG /ttcr

Star97

Codes to do raytracing for geophysical applications

python raytracing seismic shortest-path fast-sweeping dynamic-shortest-path

UpdatedMay 28, 2025
C++

ed-lam /bcp-mapf

Star95

BCP-MAPF – branch-and-cut-and-price for multi-agent path finding

branch-and-bound discrete-optimization combinatorial-optimization mixed-integer-programming shortest-path multi-agent-path-finding column-generation branch-and-cut-and-price branch-price-and-cut

UpdatedApr 1, 2025
C++

root-11 /graph-theory

Star83

A simple graph library

graph graph-algorithms graphs graph-theory assignment-problem topological-sort minimum-spanning-trees graph-library shortest-path tsp-solver flow-problem

UpdatedFeb 2, 2025
Python

seung-lab /dijkstra3d

Star82

Dijkstra's Shortest Path for 6, 18, and 26-Connected 3D (Volumetric) Image Volumes

python cpp pathfinding path-planning a-star dijkstra 3d 2d dijkstra-algorithm biomedical-image-processing skeletonization shortest-path dijkstra-shortest-path bidirectional-dijkstra a-star-algorithm a-star-search bidirectional-search unidirectional-search 3d-image-volumes

UpdatedJan 10, 2025
C++

hakola /marine-traffic-modelling

Star77

Modelling marine traffic in the ice-covered Baltic Sea using AIS data

traffic traffic-data ais traffic-model shortest-path trajectory-prediction maritime marine-data route-finding-algorithm path-predictions vehicle-trajectory

UpdatedMar 2, 2020
Jupyter Notebook

fzipp /pathfind

Star59

Path finding on a 2D polygonal map

go golang pathfinding path-planning polygons visibility-graph shortest-path walkboxes

UpdatedDec 31, 2024
Go

mfe- /DataStructures.Algorithms

Star55

DataStructures and algorithms

avl-tree graph astar-algorithm binary-search-tree kruskal-algorithm shortest-path

UpdatedApr 21, 2022
C#

Mid-Push /santa

Star53

Unpaired Image-to-Image Translation with Shortest Path Regularization

gan image-translation shortest-path

UpdatedJul 20, 2023
Python

nathanrooy /taxicab

Star49

Accurate routing for OpenStreetMap/OSMnx

python openstreetmap osm routing gis networkx spatial-analysis shortest-path osmnx

UpdatedJul 7, 2025
Python

jannikmi /extremitypathfinder

Sponsor

Star46

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

UpdatedJun 18, 2025
Python

hishamcse /Algorithms-Princeton-Combined

Star38

This repository contains all the algorithms implementation & problems solution, assignment solution, Interview question solution & other related materials (Slides, Resources) related to Princeton University algorithms Part I & II course at COURSERA