Edsger Wybe Dijkstra

Edsger Wybe Dijkstra (* 11. Mai 1930 in Rotterdam; † 6. August 2002 in Nuenen, Niederlande) war ein niederländischer Informatiker. Er war der Wegbereiter der strukturierten Programmierung. 1972 erhielt er den Turing Award.

Der Dijkstra-Algorithmus

Der Algorithmus von Dijkstra (nach seinem Erfinder Edsger W. Dijkstra) ist ein Algorithmus aus der Klasse der Greedy-Algorithmen und löst das Problem der kürzesten Pfade für einen gegebenen Startknoten.

Literatur

• E.W. Dijkstra: How do we tell truths that might hurt?, Ney York (Springer) 1982

Links

• Edsger Wybe Dijkstra in der Wikipedia
• Der Dijkstra-Algorithmus in der Wikipedia
• Das E. W. Dijkstra Archive

---

Sie sind hier: Start → Personen → dijkstra.txt