LEA

Aufgabenblätter, Skripten, Beispieleingaben

Blatt 10: Suchen in Texten

Blatt 9: Traveling Salesman Problem

Tutorial 9 [PS, PDF]

Aufgabenblatt 9 [PS, PDF]

Beispielprobleme: tsp1.in, tsp2.in

Rundreisen: tsp1.out, tsp2.out

Blatt 8: Unabhängige Mengen und Färbung von Graphen

Tutorial 8 [PS, PDF]

Aufgabenblatt 8 [PS, PDF]

Graphen für Aufgabe 1: is1.gw, is2.gw,is3.gw,is4.gw

Graphen für Aufgabe 2: color1.gw, color2.gw, color3.gw, color4.gw, color5.gw, color6.gw

Blatt 7: Textprobleme und Dynamisches Programmieren

Tutorial 7 [PS, PDF]

Aufgabenblatt 7 [PS, PDF]

Eingaben für Aufgabe 2: textpair1 (edit = 6, longest = 4), textpair2 (edit = 9365, longest = 8), textpair3 (edit = 6, longest = ?)

Blatt 6: Gewichtete Matchings in bipartiten Graphen

Tutorial 6 [PS, PDF]

Aufgabenblatt 6 [PS, PDF]

Graphen für Aufgabe 1: wbipartite1.gw, wbipartite2.gw, wbipartite3.gw, wbipartite4.gw

Blatt 5: Maximum Matching in bipartiten Graphen

Tutorial 5 [PS, PDF]

Aufgabenblatt 5 [PS, PDF]

Graphen für Aufgabe 1: bipartite1.gw, bipartite2.gw, bipartite3.gw, bipartite4.gw

Blatt 4: Flüsse in Graphen

Tutorial 4 [PS, PDF]

Aufgabenblatt 4 [PS, PDF]

Graphen für Aufgabe 1: flow1.gw, flow2.gw, flow3.gw, flow4.gw

Blatt 3: Kürzeste Pfade

Tutorial 3 [PS, PDF]

Aufgabenblatt 3 [PS, PDF]

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 [PS, PDF]

Aufgabenblatt 2 [PS, PDF]

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 [PS, PDF]

Aufgabenblatt 1 [PS, PDF]

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

Beispielprogramm