LLM-Aided A* Search in Non-Geometric Network Graphs

Nouf Alabbasi, Esraa Ghourab, Omar Alhussein

Finding the shortest path in non-geometric network graphs, where edge weights encode arbitrary metrics such as latency or monetary cost rather than spatial distance, poses a challe…