A* routing for a connection graph of Yorckstraße
✓ Published0🌍 Public
Aalper
Last edited Nov 29, 2012
Created on Nov 29, 2012
The example shows A* routing through a connection graph of Yorckstraße, a street in Berlin, with nodes representing street exits and transit entrances like S1NordS and U7S. It demonstrates shortest-path calculations between locations such as Großgörchenstraße and U7, printing the resulting paths and neighbor lists. The implementation uses the `aStar` function from `a_star.py`, which relies on a `PriorityQueue` to expand nodes, with distance and heuristic functions guiding the search. The output lists computed routes and finishes in 0.1 seconds.
AI-generated description