Behandelte Wiki-Seiten

[Stefan1992]

Hallo,

ich wollte nur für eine effiziente Prüfungsvorbereitung wissen, ob die aufgeführten Wiki-Seiten den Hauptbestandteil bilden, der abgefragt werden kann.

Zum Beispiel wird in der Anmerkung zum Rekursionsschritt des Maximum Matchings by Edmonds auf die Suchstrategie, die im Hopcroft-Karp-Algorithmus verwiesen.
Wenn der nur am Rande abgefragt werden kann, würde ich den nochmal hinten anstellen und mir anschauen, sobald ich die aufgeführten Algorithmen verinnerlicht habe.

Viele Grüße,
Stefan Thaut

[Prof. Karsten Weihe]

auf die Suchstrategie, die im Hopcroft-Karp-Algorithmus verwiesen.
Wenn der nur am Rande abgefragt werden kann

Wieso, Hopcroft-Karp ist doch ein essentielles Thema in der Vorlesung

KW

[Stefan1992]

Mich hat es nur gewundert, dass er nicht in der Liste der in der Vorlesung geplanten Algorithmen aufgetaucht ist.

An der habe ich mich in der Vorbereitung größtenteils orientiert Und die Vorlesung zum tieferen Verständnis nebenbei verfolgt.

Edit: Und leider wird der Hopcroft-Karp auch nicht in den Vorlesungsaufzeichnungen behandelt

[Prof. Karsten Weihe]

Ach so, sorry, Hopcroft-Karp haben wir tatsächlich nicht in der Vorlesung behandelt (=> nicht prüfungsrelevant), sondern nur die Vorstufe "Classical bipartite cardinality matching".

KW

[Stefan1992]

Vielen Dank für die überaus erfreuliche Nachricht

Grüße,
Stefan Thaut