- Forscher haben den jahrzehntealten Dijkstra-Algorithmus für kürzeste Pfade verbessert und eine 40 Jahre alte Geschwindigkeitsbarriere durchbrochen.
- Der neue Ansatz sortiert nicht alle Stationen nach Entfernung, sondern scannt nur wichtige Optionen und startet sofort.
- Das Team nutzte paradoxerweise den langsamen Bellman-Ford-Algorithmus als Scout für wenige Schritte in ihrer schnelleren Gesamtlösung.
Von der Redaktion überprüft
Dieser Text wurde mit der Unterstützung einer generativen künstlichen Intelligenz erstellt. Lesen Sie mehr über unseren Umgang mit KI.
