Ungarische Methode Hilfe

ChristianeH schrieb:

Hallochen.
Ich bearbeite gerade nochmal die ungarische Methode.

*gelöscht*

Hat sich prinzpiell erledigt ich habs hinbekommen, war mein Fehler, ich frag mich bloß wie ich das in der Klausur flüssig hinbekommen soll. Ich weiß nämlich nie, was jetzt schon markiert wurde der nicht (zählen die Rauten als Markierung?) Oder die Marke mit Epsilon in der KLammer?)

Zum Vergrößern anklicken....

Hallo Christiane,
markiert ist jeweils das mit dem Epsilon in der Klammer, also all das was mit (-,1) oder (1+,1) markiert ist.
Die Rauten bezeichnen nur bereits zugeordnete Knoten. Ich vermute, das die Rauten dem Stern in der Tableaudarstellung entsprechen.
Gruss,
Ulrike

ich hänge gerade am gleichen Problem: mir ist nämlich auch etwas schleierhaft, wie die Markierungen mit (-,1) und so zustande kommen. Das ist m.E. im Zusammenhang mit der Ungarischen Methode nirgends erklärt... Ist das nach den Regeln eines anderen Algorithmus, der schon früher erklärt ist? Dann könnte das nämlich für mich auch noch Sinn machen, aber derzeit ist mir das Vorgehen bei den Markierungen schleierhaft...

chris2u2, vielleicht hilft Dir dieses Dokument. Ich hatte die Methode damit verstanden. https://www.eos.tuwien.ac.at/OR/Mehlmann/Andis/publ/methoden/mopvorl4.pdf Gruss, Ulrike