Ungarische Methode // Übung 9.2

View all featured content
W

wirnico

Dr Franke Ghostwriter
So ganz bin ich bei dem Tableau noch nicht dahinter gestiegen. Vielleicht hat jemand kurz Zeit mir weiter zu helfen. Wäre sehr dankbar.

Schritt 1 und 2 sind erst mal nicht das Problem.

Wie genau markiere ich dann die unabhängigen Nullen. Z.B. bei Übung 9.2 in KE2.
Die Null in M1-A2 ist klar. Das ist die einzige Null in der Zeile.
Die Null in M4-A6 ist auch klar, weil einzige in Zeile.
Genauso die Null in M6-A3, weil einzige in Spalte.

Aber wie genau kommt es zu den Markierungen der Nullen M3-A1 und M2-A4?

Der nächste Punkt bei dem ich gerade hänge ist, wie die Markierung (--) zustande kommt.

In Schritt 3 kapiere ich auch die graue Markierung nicht. Mit Zeile M6 und M2 stimme ich zu und auch mit Spalte A6, aber warum wird anstatt Zeile M3, M1 markiert.
Ich dachte es werden immer Zeilen und Spalten mit möglichst vielen Nullen markiert und das wäre bei M3 mehr, als in M1.

Danke schon mal. Ich glaub, wenn das mal beantwortet ist kämpfe ich mich weiter durch. Zumindest sind dann schon mal die Grundfragen gelöst.
Danke schon jetzt.
Nico
 
Nach Datum sortieren Nach Stimmen sortieren
Okay ich versuchs mal:

Markierung der Unabhängigen Nullen gemäß KE2 S.96 im Algorithmus, Schritt 2. "Durchsuche alle Spalten in der Reihenfolge 1,2,...,n"
Das heißt, du gehst Spaltenweise vor (algorithmisch von oben nach unten), die erste Null die Du findest, und in deren Zeile noch keine 0 markiert ist, wird markiert. So ergibt sich logisch von links nach rechts, Spalte für Spalte das markierte Tableau.

Markierung mit (-). Gemäß Algorithmus Schritt 3... "jede Zeile ohne markierte Null".

Einzig, was sich nicht so direkt durch nachlesen ergibt, ist die graue Markierung in der Lösungstabelle. Hierbei ist wichtig: eine Zeile / Spalte gilt als markiert, wenn in der Spalte "Marke" etwas eingetragen ist. Die farbliche Hervorhebung soll nur optisch die Lösung unterstützen. In diesem Fall etwas fragwürdig, da markierte Spalten grau, markierte Zeilen aber weiß sind. Lass Dich nicht verwirren 😀

Wenn Du Dich ganz konkret an die Schritte im Algorithmus hältst, die ind er Lösung sogar noch einmal konkret nachgezeichnet werden, solltest Du die Lösung nachvollziehen können.
 
Positive Stimme 0 Negative Stimme
Antworten
Oben