Vi studerar point-to-point kortaste vägen problem i en miljö där förbehandling är tillåtet. Vi förbättrar Gutmans räckviddsbaserade strategi [16] på flera sätt. I synnerhet introducerar vi en dubbelriktad version av algoritmen som använder implicita nedre gränser och vi lägger till genvägar som minskar vertex räckvidd. Våra modifieringar minskar avsevärt både förbehandlings- och frågetider. Den resulterande algoritmen är lika snabb som den bästa tidigare metoden, på grund av Sanders och Schultes [27]. Men vår algoritm är enklare och kombinerar på ett naturligt sätt med A * sökning, vilket ger betydligt bättre frågetider.
Goldberg m.fl. REF föreslog en effektiv kortaste väg algoritm som kombinerar med A * sökning.
Reach for A∗: Efficient point-to-point shortest path algorithms
{'venue': 'IN WORKSHOP ON ALGORITHM ENGINEERING & EXPERIMENTS', 'journal': None, 'mag_field_of_study': ['Computer Science']}