KI-Forschung ·
Die Lüge hinter dem Dijkstra-Algorithmus
Über Jahrzehnte hinweg galt der Dijkstra-Algorithmus als ungeschlagener König der kürzesten Pfadsuche. Ein aktueller Durchbruch beweist, dass eine grundlegende Annahme schon immer falsch war, was unser Verständnis von Rechenlimits verändert.