Aufgaben
Blatt 11: Edit-Distanz
- Tutorial 11
- Aufgabenblatt 11
- Eingaben für Aufgabe 1: textpair1.txt, textpair2.txt, textpair3.txt
Blatt 10: Layout von Graphen (Spring-Embedder)
- Tutorial 10
- Aufgabenblatt 10
- Graphen für Aufgabe 1: graph1.gw, graph2.gw, graph3.gw, graph4.gw, graph5.gw
Blatt 9: Layout von Bäumen (Rekursiv)
- Tutorial 9
- Aufgabenblatt 9
- Graphen für Aufgabe 1: laybin1.gw, laybin2.gw
- Graphen für Aufgabe 2: laygen1.gw, laygen2.gw
Blatt 8: Traveling Salesman Problem
- Tutorial 8
- Aufgabenblatt 8
- Beispielprobleme: tsp1.in, tsp2.in
- Rundreisen: tsp1.out, tsp2.out
Blatt 7: Färbung von Graphen
- Tutorial 7
- Aufgabenblatt 7
- Eingaben für Aufgabe 1: color1.gw, color2.gw, color3.gw, color4.gw, color5.gw, color6.gw
Blatt 6: Matchings in gewichteten bipartiten Graphen
- Tutorial 6
- Aufgabenblatt 6
- Graphen für Aufgabe 1: wbipartite1.gw, wbipartite2.gw, wbipartite3.gw, wbipartite4.gw
Blatt 5: Maximum Matching in bipartiten Graphen
- Tutorial 5
- Aufgabenblatt 5
- Graphen für Aufgabe 1: bipartite1.gw, bipartite2.gw, bipartite3.gw, bipartite4.gw
Blatt 4: Flüsse in Graphen
- Tutorial 4
- Aufgabenblatt 4
- Graphen für Aufgabe 1: flow1.gw, flow2.gw, flow3.gw, flow4.gw
Blatt 3: Kürzeste Pfade
- Tutorial 3
- Aufgabenblatt 3
- Graphen für Aufgabe 1: pos1.gw, pos2.gw
- Graphen für Aufgabe 2: neg1.gw, neg2.gw, neg3.gw, neg4.gw, neg5.gw
Blatt 2: Minimale Spannbäume
- Tutorial 2
- Aufgabenblatt 2
- Graphen für Aufgabe 1 und 2: mst1.gw, mst2.gw, mst3.gw, mst4.gw, mst10.gw, mst50.gw, mst100.gw
Blatt 1: Tiefen- und Breitensuche, Topologisches Sortieren
- Tutorial 1
- Aufgabenblatt 1
- Graphen für Aufgabe 2: connected1.gw, connected2.gw, connected3.gw, connected4.gw
- Graphen für Aufgabe 3: dag1.gw, dag2.gw, dag3.gw, dag4.gw, dag5.gw
Informationen
- Allgemeine Informationen (pdf)
- LEDA-Buch
- LEDA-Dokumentationen
- Lehrstuhl-Rechner: lxmayrXY.informatik.tu-muenchen.de mit XY = 30, 33, 35, 36, 37, 38, 39
- Beispiel-Programm: Makefile, dfs.cpp, control.h