#graph theory

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.