Skip to content
#

dijkstra

Here are 191 public repositories matching this topic...

Motion planning(Path Planning and Trajectory Planning/Tracking) of AGV/AMR:python implementation of Dijkstra, A*, JPS, D*, LPA*, D* Lite, (Lazy)Theta*, RRT, RRT*, RRT-Connect, Informed RRT*, Voronoi, PID, DWA, APF, LQR, MPC, RPP, Bezier, Dubins etc.

  • Updated Nov 25, 2025
  • Python

This repository supplements a mobile app on algorithm and data structure visualization, providing code for the concepts demonstrated in the app. It's an essential resource for users seeking to understand and explore these implementations in detail.

  • Updated Aug 6, 2024
  • Python

ssspx is a clean, typed, and tested implementation of a deterministic Single‑Source Shortest Paths solver for directed graphs with non‑negative weights. It follows a BMSSP‑style divide‑and‑conquer design (levels, FindPivots, bounded base case) and includes a switchable frontier, an optional constant‑outdegree transform.

  • Updated Dec 6, 2025
  • Python

Improve this page

Add a description, image, and links to the dijkstra topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with the dijkstra topic, visit your repo's landing page and select "manage topics."

Learn more