shortest-path

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

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

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

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

Generic graph data structures and algorithms for Go (Golang): dependency graphs (DAGs) with cycle checks and topological sort, BFS and DFS traversal, Dijkstra and other shortest paths, connectivity and partitioning. No dependencies.

Graph processing library

Codes to do raytracing for geophysical applications

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

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

A simple graph library

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

Open-source graph query service layer for ClickHouse and Databricks, written in Rust, turning an existing database into a graph view in minutes. It also provides an embedded mode with chdb, now supporting writes.

Path finding on a 2D polygonal map

Unpaired Image-to-Image Translation with Shortest Path Regularization

DataStructures and algorithms

Accurate routing for OpenStreetMap/OSMnx

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

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

A train profile for OSRM

High-performance C++20 + Python engine for dynamic and incremental graph analytics on evolving graphs — BFS, SSSP, connected components, triangles, k-core and PageRank.