Quantitative Methoden (OR): 2. Übung (Di, 02.05.2017)
  • Einbetten

Beschreibung:

Graphensuche,
Kürzeste Wege,
Modellierung durch kürzeste Wege

Kapitel:

00:00:05
Organisatorisches
00:03:46
Generische Graphensuche
00:06:11
Tiefensuche
00:12:36
Breitensuche
00:16:47
Generischer Label Correcting Algorithmus
00:27:26
Dijkstra-Algorithmus
00:44:48
Modellierung: Gefängnis
00:51:55
Modellierung: Geldwechselproblem
01:04:08
Modellierung: Bereitschaftsdienst
01:13:29
Modellierung: Überdeckungsproblem