Skip to content
#

astar-algorithm

Here are 121 public repositories matching this topic...

An efficient shortest pathfinding system for transportation networks using Dijkstra's algorithm. Built with Django (backend), PostgreSQL (map data storage and path queries), and MapLibre GL JS in Next.js (interactive OpenStreetMap-based frontend). Optimized to compute shortest paths directly in SQL without loading full graphs into memory.

  • Updated Apr 16, 2025
  • JavaScript

Improve this page

Add a description, image, and links to the astar-algorithm 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 astar-algorithm topic, visit your repo's landing page and select "manage topics."

Learn more