Optimierung in Graphen KE2, Seite 55-58
Im Prinzip verstehe ich den Alogrithmus, habe jedoch Probleme in zwei Punkten:
UMVERTEILUNGSSCHLEIFE
Wie ist die Markierung der Felder der Umverteilungsschleife rein aus dem Tableau ersichtlich?
- Ausgangspunkt ist ja (h,k)
- von dort bewegt man sich dann entweder waagrecht oder senkrecht bis zum nächsten Basisfeld; von diesem geht es dann wieder waagrecht (wenn man durch eine senkrechte Bewegung auf das Feld gekommen ist) bzw. senkrecht (wenn man durch eine waagrechte Bewegung auf das Feld gekommen ist) zum nächsten Basisfeld. Dies erfolgt solange bis sich ein Kreis schließt.
- Allerdings habe ich nicht ganz verstanden, nach welcher Systematik genau diese Bewegung erfolgt: Ist es einfach so, dass wenn man in Tab. 7.9. von (2|1) ausgehend senkrecht nach unten fahren würde in (3|1) auf kein Basisfeld stoßen würde und deswegen nur quasi nur der Weg nach oben zu (1|1) bleibt usw.?
- In Tab. 10 könnte man sich ja nun von (1|2) auch waagrecht nach links auf das Basisfeld (1|3) bewegen, allerdings würde man danach in der senkrechten Bewegung nach unten auf kein Basisfeld mehr treffen, weswegen dies dann nicht der richtige Weg sein kann?
KNOTENPOTENTIALE
Wie sind die Teilbäume aus dem Tableau ersichtlich?
- Laut Algorithmus hätte ich in Tab. 7.9 lediglich uk = uk - chk vorgenommen, also u1' = u1' - c21 = -10 + 8 = - 2; warum wird auch noch von u3' und u1 -8 substrahiert?
In Tab. 7.10. das gleiche Spiel: Laut Algorithmus hätte ich uh = uh + chk vorgenommen, also u1 = u1 - 4 = 2 - 4 = -2. Warum zusätzlich noch die Addition von -4 zu u3'?
Schon einmal Danke im Voraus für Eure Hilfe.
Im Prinzip verstehe ich den Alogrithmus, habe jedoch Probleme in zwei Punkten:
UMVERTEILUNGSSCHLEIFE
Wie ist die Markierung der Felder der Umverteilungsschleife rein aus dem Tableau ersichtlich?
- Ausgangspunkt ist ja (h,k)
- von dort bewegt man sich dann entweder waagrecht oder senkrecht bis zum nächsten Basisfeld; von diesem geht es dann wieder waagrecht (wenn man durch eine senkrechte Bewegung auf das Feld gekommen ist) bzw. senkrecht (wenn man durch eine waagrechte Bewegung auf das Feld gekommen ist) zum nächsten Basisfeld. Dies erfolgt solange bis sich ein Kreis schließt.
- Allerdings habe ich nicht ganz verstanden, nach welcher Systematik genau diese Bewegung erfolgt: Ist es einfach so, dass wenn man in Tab. 7.9. von (2|1) ausgehend senkrecht nach unten fahren würde in (3|1) auf kein Basisfeld stoßen würde und deswegen nur quasi nur der Weg nach oben zu (1|1) bleibt usw.?
- In Tab. 10 könnte man sich ja nun von (1|2) auch waagrecht nach links auf das Basisfeld (1|3) bewegen, allerdings würde man danach in der senkrechten Bewegung nach unten auf kein Basisfeld mehr treffen, weswegen dies dann nicht der richtige Weg sein kann?
KNOTENPOTENTIALE
Wie sind die Teilbäume aus dem Tableau ersichtlich?
- Laut Algorithmus hätte ich in Tab. 7.9 lediglich uk = uk - chk vorgenommen, also u1' = u1' - c21 = -10 + 8 = - 2; warum wird auch noch von u3' und u1 -8 substrahiert?
In Tab. 7.10. das gleiche Spiel: Laut Algorithmus hätte ich uh = uh + chk vorgenommen, also u1 = u1 - 4 = 2 - 4 = -2. Warum zusätzlich noch die Addition von -4 zu u3'?
Schon einmal Danke im Voraus für Eure Hilfe.