Universell optimale Dijkstra-Algorithmen durch Heaps mit der Working-Set-Eigenschaft
Dieser Artikel beweist, dass der Dijkstra-Algorithmus, wenn er mit einer ausreichend effizienten Heap-Datenstruktur kombiniert wird, universell optimal für das natürliche Problem der Anordnung von Knoten nach ihrer Entfernung von der Quelle ist.