|
Dr. Sigrid Knust, Christian Viergutz |
Graphenalgorithmen WS 07/08 |
Inhalt:
|
Termine:
|
:| Nr. | Abgabe | Blatt | Inhalt |
|---|---|---|---|
| 1 | 25.10.07 | ![]() |
Eigenschaften unger. Graphen, chromatische(r) Zahl/Index, Spielgraphen (GEO) |
| 2 | 01.11.07 | ![]() |
Domino-Spiel, Kantengraph, spezielle Knoten- bzw. Kantenteilmengen |
| 3 | 08.11.07 | ![]() |
Graphenrepräsentationen, Heaps, Implementation von Graphenstrukturen |
| 4 | 15.11.07 | ![]() |
Suchverfahren für Graphen, Transitive(r) Abschluss/Reduktion, Implementierung Tiefensuche Graphen zu Programmieraufgabe P2 |
| 5 | 22.11.07 | ![]() |
Modellierung Würfelspiel, Einseitiger Zusammenhang, Wege und Artikulationspunkte |
| 6 | 29.11.07 | ![]() |
Knoten- und Kantenzusammenhang in ungerichteten Graphen, Strukturgraph, Schiebepuzzle |
| 7 | 06.12.07 | ![]() |
Minimale Spannbäume, Algorithmus von Prim Graphen zu Programmieraufgabe P4 (korr. am 3.12.), Erläuterung zum Dateiformat |
| 8 | 13.12.07 | ![]() |
Kürzeste Wege, Bellmannsche Gleichungen, Zuverlässigste Verbindungen,
Implementierung Dijkstra Graphen zu Programmieraufgabe P5 |
| 9 | 20.12.07 | ![]() |
Wege maximaler Kapazität, Durchlaufzeiten, Wegezählung,
Implementierung Bellmann-Ford & Floyd Graphen zu Programmieraufgabe P6 |
| 10 | 10.01.08 | ![]() |
Matchings, Zuordnungsprobleme, Klausuraufgabe |
| 11 | 17.01.08 | ![]() |
Hamiltonsche Graphen, Problem des chin. Postboten, TSP mit Zeitfenstern |
| 12 | 24.01.08 | ![]() |
Heuristiken für das TSP, Färbungsprobleme Graphen zu Programmieraufgabe P7 |
| Nr. | Datum | Inhalt | |
|---|---|---|---|
| 1 | 16.10.07 | ![]() |
Folien aus der ersten Präsenzübung |
:

:
:
:
: