{"version":"1.0","type":"rich","title":"A* routing for a connection graph of Yorckstraße","description":"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.","provider_name":"VizHub AI Studio","provider_url":"https://next.vizhub.com","html":"<iframe src=\"https://next.vizhub.com/viz/gist-4172489?mode=embed\" width=\"960\" height=\"500\" scrolling=\"no\" frameborder=\"1\"></iframe>","width":960,"height":500,"cache_age":3600}