Pathfinding-DSA-project
Public一个高效的交通网络最短路径查找系统,采用 Dijkstra 算法。后端使用 Django,PostgreSQL 存储地图数据并进行路径查询,前端使用 Next.js 和 MapLibre GL JS 构建交互式基于 OpenStreetMap 的地图。系统优化了 SQL 查询,直接在数据库中计算最短路径,避免将完整地图加载到内存中。
一个高效的交通网络最短路径查找系统,采用 Dijkstra 算法。后端使用 Django,PostgreSQL 存储地图数据并进行路径查询,前端使用 Next.js 和 MapLibre GL JS 构建交互式基于 OpenStreetMap 的地图。系统优化了 SQL 查询,直接在数据库中计算最短路径,避免将完整地图加载到内存中。