Aufgaben
Blatt 10: Edit-Distanz
- Tutorial 10
- Aufgabenblatt 10
- Eingaben für Aufgabe 1: textpair1.txt, textpair2.txt, textpair3.txt
Blatt 9: Zweifacher Zusammenhang, Blöcke, Starker Zusammenhang
- Tutorial 9
- Aufgabenblatt 9
- Graphen für Aufgabe 1: bicon1.gw, bicon2.gw, bicon3.gw, bicon4.gw
- Graphen für Aufgabe 2: scc1.gw, scc2.gw, scc3.gw, scc4.gw
Blatt 8: Layout von Graphen (Spring-Embedder)
- Tutorial 8
- Aufgabenblatt 8
- Graphen für Aufgabe 1: graph1.gw, graph2.gw, graph3.gw, graph4.gw, graph5.gw
Blatt 7: Matchings in gewichteten bipartiten Graphen
- Tutorial 7
- Aufgabenblatt 7
- Graphen für Aufgabe 1: wbipartite1.gw, wbipartite2.gw, wbipartite3.gw, wbipartite4.gw
Blatt 6: Maximum Matching in bipartiten Graphen
- Tutorial 6
- Aufgabenblatt 6
- Graphen für Aufgabe 1: bipartite1.gw, bipartite2.gw, bipartite3.gw, bipartite4.gw
Blatt 5: Heuristiken für das Traveling Salesman Problem
- Tutorial 5
- Aufgabenblatt 5
- Beispielprobleme: tsp1.in, tsp2.in
- Rundreisen: tsp1.out, tsp2.out
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, 32, 33, 35, 37, 39, 40
- Beispiel-Programm: Makefile, dfs.cpp, control.h