Kürzeste Wege – Wie finden eigentlich Datagramme im Internet ihr Ziel?

Abstract: Den kürzesten Weg in einem Graphen zu finden ist ein klassisches Problem der Graphentheorie, welches auch zahlreiche Anwendungen in der Informatik hat. Dieser Vortrag erklärt den Bellmann-Ford-Algorithmus, welcher den kürzesten Pfad für einen einzelnen Startknoten und allgemeine Kantengewichte bestimmt. Neben einer Betrachtung von Laufzeit und Korrektheit, werde ich in einem kurzen Ausblick zeigen, wie dieser Algorithmus dezentral zum Routing in Computernetzen eingesetzt wird.

Prof. Dr. Anne Remke (Institut für Informatik)