shortest-path topic

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

Garvys

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

hjweide

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

sichkar-valentyn

Reinforcement learning with A* and a deep heuristic

imagry

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

TaipanRex

A simple graph library

root-11

Graph processing library

matiii

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

seung-lab

Exact geodesic for triangular meshes implemented by Danil Kirsanov

zishun

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

ed-lam