The paper “A 1000× Faster LLM-enhanced Algorithm for Path Planning in Large-scale Grid Maps,” published on arXiv by researchers from the National University of Defense Technology in China, presents a ...

There is a new sorting algorithm a deterministic O(m log2/3 n)-time algorithm for single-source shortest paths (SSSP) on directed graphs with real non-negative edge weights in the comparison-addition ...

Unmanned surface vehicles (USVs) nowadays have been widely used in ocean observation missions, helping researchers to monitor climate change, collect environmental data, and observe marine ecosystem ...

Abstract: This research aims to implement a shortest path algorithm on an Augmented Reality (AR) indoor navigation application to enhance accuracy and efficiency in shortest path finding. The A* ...

Abstract: Motivated by the practical aircraft routing problem of civil flight planning, we proposed an improved A* algorithm to address the shortest path problem with exclusionary or inclusionary ...

We propose shortest path algorithms that use A* search in combination with a new graph-theoretic lower-bounding technique based on landmarks and the triangle inequality. Our algorithms compute optimal ...