LEA

Aufgaben

Blatt 12: Traveling Salesman Problem

Blatt 11: Layout von Graphen (Spring-Embedder)

Blatt 10: Suchen in Texten

Blatt 9: Edit-Distanz

Blatt 8: Färbung von Graphen

Blatt 7: Flüsse in Graphen

Blatt 6: Matchings in gewichteten bipartiten Graphen

Blatt 5: Maximum Matching in bipartiten Graphen

Blatt 4: Zweifacher Zusammenhang, Blöcke, Starker Zusammenhang

Blatt 3: Kürzeste Pfade

Blatt 2: Minimale Spannbäume

Blatt 1: Tiefen- und Breitensuche, Topologisches Sortieren

Informationen