Seite 1 von 1

Behandelte Wiki-Seiten

Verfasst: 7. Sep 2016 13:57
von 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

Re: Behandelte Wiki-Seiten

Verfasst: 8. Sep 2016 14:15
von Prof. Karsten Weihe
Stefan1992 hat geschrieben: 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

Re: Behandelte Wiki-Seiten

Verfasst: 8. Sep 2016 17:38
von 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 :(

Re: Behandelte Wiki-Seiten

Verfasst: 11. Sep 2016 07:47
von 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

Re: Behandelte Wiki-Seiten

Verfasst: 11. Sep 2016 10:07
von Stefan1992
Vielen Dank für die überaus erfreuliche Nachricht :D

Grüße,
Stefan Thaut