Out-of-Kilter-Alg. ÜA 4.8

Dr Franke Ghostwriter
Out-of-Kilter-Alg. ÜA 4.8

Bis jetzt habe ich den Weg des o.g. Algorithmus verstanden .. ich sagte bis jetzt...😉

Die Übungsaufgabe in KE 1 "Optimierung in Graphen" Seite 98 ist auch soweit klar bis ich zu dem Pfeil <5,3> gelangte. Bei der Errechnung der reduzierten Kosten hatte ich dann 0,6,2 (Min, Max, red.Kosten) Allerdings präsentiert sich in der Musterlösung statt der 2 eine 6 😱. Nach Kontrollrechnung, und Kontrollrechnung der Kontrollrechnung stellte ich fest, dass in der Musterlösung einfach mal die Richtung des Pfeil getauscht wurde.:verdaecht

Sinn oder Druckfehler? (sagt mir bitte, dass es sich um einen Druckfehler handelt...
 
Ich habe die Kursversion von 4/2006 und da sind gerade beim OoK-Alg. eine Menge Druckfehler drin. Bei der Beispielrechnungen Seite 101, Abb. 4.21 stimmen teilweise Flüsse nicht, Seite 97 Abb. 4.18 stimmen die reduzierten Kosten des Rückpfeiles nicht und -wie Du richtig bemerktest- bei Aufgabe 4.8 ist der Pfeil <5;3> falsch rum. So wie es dargestellt ist, stimmen nämlich auch die Knoten-NBs nicht: Knoten 3 (16 rein ; 4 raus) und 5 (5 rein 17 raus). Dreht man den Pfeil, passt alles, (10;10) bzw (11;11) als Ein- und Ausgangsflüsse.

Ich dachte allerdings mit der Überarbeitung des Kurses zum vorigen Semester wären die Druckfehler beseitigt worden. Also falls Du noch mehr hast, frag noch mal.

MfG
Thomas
 
Danke Thomas 🙂

Schon ärgerlich solche Druckfehler... vor allem weil man den Fehler immer erst einmal beim eigenen Verständnis sucht.🙄 Da soll noch einmal jemand sagen, ich wäre nicht selbstkritisch...😀

Prima, dass Du mich schon vor den anderen "Stolperstellen" gewarnt hast.
 
vielleicht kann mir von euch jemand helfen. Hänge an besagter Übungsaufgabe und zwar an der dualen Zulässigkeit. Hab soweit alles verstanden, nur eben nicht, wie ich auf diese Zulässigkeit komme!🙁😕
In einem anderen Beitrag wurde auf S.100 verwiesen, allerdings bekomm ich da auch nicht das Richtige raus, außerdem steht die Übungsaufgabe ja ein paar Seiten vorher, also sollte sie auch ohne die Tabelle auf S.100 zu lösen sein.
Hab mir da gestern den ganzen Nachmittag um die Ohren geschlagen (google-, Internet-, Forum-,... Recherche), das Skript macht mich noch wahnsinnig!😡
VG Taja
 
Oben