Advertisement

Kürzeste Wege und der Algorithmus von Dijkstra

  • Matthias Schubert
Chapter

Zusammenfassung

Wir werden in diesem Kapitel einen Algorithmus beschreiben, mit dem man kürzeste Wege in einem Graphen finden kann und der dem Algorithmus von Prim, mit dem wir den MSB-Graphen gefunden haben, sehr ähnlich ist. Er heißt nach seinem Entdecker Dijkstras Algorithmus. Edsger Dijkstra (geboren 1930) ist ein holländischer Mathematiker und Physiker. Er ist einer der »Gurus« der modernen theoretischen Informatik; er entwickelte die strukturierte Programmierung, die Sprache ALGOL und er hat auch noch viele andere fundamentale Beiträge geleistet. Man sagt, dass er »Dijkstras Algorithmus« einfach als ein Beispiel zur Illustration einer seiner Vorlesungen 1959 erfand.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Vieweg+Teubner Verlag | Springer Fachmedien Wiesbaden GmbH 2012

Authors and Affiliations

  1. 1.FrankfurtDeutschland

Personalised recommendations