Vorlesung 10: Algorithmen und Datenstrukturen im SS 2025

Dies ist die Aufzeichnung der Vorlesung 10 der Lehrveranstaltung "Algorithmen und Datenstrukturen" im SS 2025, gehalten am 8. Juli 2025 von Prof. Dr. Hannah Bast an der Universität Freiburg.

Zeitstempel:

0:00 Einleitung, Erfahrungen mit dem Übungsblatt 9, Vorgucker auf das Übungsblatt 10
9:22 Graphen, Adjazenzmatrix, Adjazenzlisten
22:59 Implementierung einer Graph-Klasse für das Übungsblatt 10
42:11 Repräsentation ungerichteter Graphen, Knotengrad, Pfade
45:24 Dijkstras Algorithmus
59:35 Korrektheitsbeweis von Dijkstras Algorithmus
1:19:47 Implementierung von Dijkstras Algorithmus, Abbruchbedingung, Laufzeit