Aufgaben
Blatt 12: Traveling Salesman Problem
- Tutorial 12
- Tutorial 12 English
- Aufgabenblatt 12
- Assignment sheet 12
- Beispielprobleme: tsp1.in, tsp2.in
- Rundreisen: tsp1.out, tsp2.out
Blatt 11: Layout von Graphen (Spring-Embedder)
- Tutorial 11
- Tutorial 11 English
- Aufgabenblatt 11
- Assignment sheet 11
- Graphen für Aufgabe 1: graph1.gw, graph2.gw, graph3.gw, graph4.gw, graph5.gw
Blatt 10: Suchen in Texten
- Tutorial 10
- Tutorial 10 English
- Aufgabenblatt 10
- Assignment sheet 10
- Texte: text1.txt, text2.txt, text3.txt, text4.txt, text5.txt, text6.txt
- Pattern: text1.pat, text2.pat, text3.pat, text4.pat, text5.pat, text6.pat
- Lösungen: text1.sol_sa, text2.sol_sa, text3.sol_sa, text4.sol_sa, text5.sol_sa, text6.sol_sa
Blatt 9: Edit-Distanz
- Tutorial 9
- Tutorial 9 English
- Aufgabenblatt 9
- Assignment sheet 9
- Eingaben für Aufgabe 1: textpair1.txt (Edit-Distanz: 6), textpair2.txt (Edit-Distanz: 27), textpair3.txt (Edit-Distanz: 6)
Blatt 8: Färbung von Graphen
- Tutorial 8
- Tutorial 8 English
- Aufgabenblatt 8
- Assignment sheet 8
- Eingaben für Aufgabe 1: color1.gw, color2.gw, color3.gw, color4.gw, color5.gw, color6.gw
Blatt 7: Flüsse in Graphen
- Tutorial 7
- Tutorial 7 English
- Aufgabenblatt 7
- Assignment sheet 7
- Graphen für Aufgabe 1 (graphs for assignment 1): flow1.gw, flow2.gw, flow3.gw, flow4.gw
Blatt 6: Matchings in gewichteten bipartiten Graphen
- Tutorial 6
- Tutorial 6 English
- Aufgabenblatt 6
- Assignment sheet 6
- Graphen für Aufgabe 1 (graphs for assignment 1): wbipartite1.gw, wbipartite2.gw, wbipartite3.gw, wbipartite4.gw
Blatt 5: Maximum Matching in bipartiten Graphen
- Tutorial 5
- Tutorial 5 English
- Aufgabenblatt 5
- Assignment sheet 5
- Graphen für Aufgabe 1 (graphs for assignment 1): bipartite1.gw, bipartite2.gw, bipartite3.gw, bipartite4.gw
Blatt 4: Zweifacher Zusammenhang, Blöcke, Starker Zusammenhang
- Tutorial 4
- Tutorial 4 English
- Aufgabenblatt 4
- Assignment sheet 4
- Graphen für Aufgabe 1 (graphs for assignment 1): bicon1.gw, bicon2.gw, bicon3.gw, bicon4.gw
- Graphen für Aufgabe 2 (graphs for assignment 2): scc1.gw, scc2.gw, scc3.gw, scc4.gw
Blatt 3: Kürzeste Pfade
- Tutorial 3
- Tutorial 3 English
- Aufgabenblatt 3
- Assignment sheet 3
- Graphen für Aufgabe 1 (graphs for assignment 1): pos1.gw, pos2.gw
- Graphen für Aufgabe 2 (graphs for assignment 2): neg1.gw, neg2.gw, neg3.gw, neg4.gw, neg5.gw
Blatt 2: Minimale Spannbäume
- Tutorial 2
- Tutorial 2 English
- Aufgabenblatt 2
- Assignment sheet 2
- Graphen für Aufgabe 1 und 2 (graphs for assignments 1 and 2): mst1.gw, mst2.gw, mst3.gw, mst4.gw
Blatt 1: Tiefen- und Breitensuche, Topologisches Sortieren
- Tutorial 1
- Tutorial 1 English
- Aufgabenblatt 1 Neue Abgabefrist: 30. Oktober, 14:00.
- Assignment Sheet 1 New due date: October 30th, 14:00.
- Graphen für Aufgabe 2 (graphs for assignment 2): connected1.gw, connected2.gw, connected3.gw, connected4.gw
- Graphen für Aufgabe 3 (graphs for assignment 3): dag1.gw, dag2.gw, dag3.gw, dag4.gw, dag5.gw
Informationen
- Allgemeine Informationen (pdf)
- General information (pdf)
- LEDA-Buch
- LEDA-Dokumentationen
- Beispiel-Programm: Makefile, dfs.cpp, control.h