Vorlesungen Grundlagen: Algorithmen und Datenstrukturen Effiziente Algorithmen und Datenstrukturen II Komplexitätstheorie Proseminar Graph Drawing Praktikum Diskrete Optimierung Lehrveranstaltungen für Doktoranden Oberseminar

Aufgaben

Blatt 10: Heuristiken für das Traveling Salesman Problem

• Tutorial 10
• Tutorial 10 English
• Aufgabenblatt 10
• Exercise sheet 10
• Beispielprobleme: tsp1.in, tsp2.in
• Rundreisen: tsp1.out, tsp2.out

Blatt 9: Layout von Graphen (Spring-Embedder)

• Tutorial 9
• Tutorial 9 English
• Aufgabenblatt 9
• Exercise sheet 9
• Graphen für Aufgabe 1: graph1.gw, graph2.gw, graph3.gw, graph4.gw, graph5.gw

Blatt 8: Edit-Distanz

• Tutorial 8
• Tutorial 8 English
• Aufgabenblatt 8
• Exercise Sheet 8
• Eingaben für Aufgabe 1: textpair1.txt, textpair2.txt, textpair3.txt

Blatt 7: Färben planarer Graphen

• Tutorial 7
• Tutorial 7 English
• Aufgabenblatt 7
• Exercise Sheet 7
• Graphen 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
• Tutorial 6 English
• Aufgabenblatt 6
• Exercise Sheet 6
• Graphen für Aufgabe 1: wbipartite1.gw, wbipartite2.gw, wbipartite3.gw, wbipartite4.gw

Blatt 5: Maximum Matching in bipartiten Graphen

• Tutorial 5
• Tutorial 5 English
• Aufgabenblatt 5
• Exercise Sheet 5
• Graphen für Aufgabe 1: bipartite1.gw, bipartite2.gw, bipartite3.gw, bipartite4.gw

Blatt 4: Flüsse in Graphen

• Tutorial 4
• Tutorial 4 English (chapter 26 in the Cormen book)
• Aufgabenblatt 4
• Exercise Sheet 4
• Graphen für Aufgabe 1: flow1.gw, flow2.gw, flow3.gw, flow4.gw

Blatt 3: Kürzeste Pfade

• Tutorial 3
• Tutorial 3 English (chapters 24 and 25 in the Cormen book)
• Aufgabenblatt 3
• Exercise sheet 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
• Tutorial 2 English
• Aufgabenblatt 2
• Exercise sheet 2
• Graphen für Aufgabe 1 und 2: mst1.gw, mst2.gw, mst3.gw, mst4.gw

Blatt 1: Tiefen- und Breitensuche, Topologisches Sortieren

• Tutorial 1
• Aufgabenblatt 1
• Exercise sheet 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