B0305 aus der Aufgabensammlung

Dr Franke Ghostwriter
versteht ihr wie das mit dem Entscheidungsbaum gemeint sein soll? Ich bekomme doch nicht bei allen vier Gerüsten 12.000€ heraus, sondern nur bei dem ganz rechten. <1,5,4,6,2,3>
Und die Reihenfolge, in der die Knoten aufgenommen werden ist mir auch schleierhaft. Da steht doch "Verzweigungen bedeuten Alternativen bei gleichen Kosten" aber die Kosten von <5,3> sind doch 6 und die Kosten bei <5,4> doch nur 3.
Hilfe! Ich stehe total auf dem Schlauch 🙂

Viele Grüße und ganz lieben Dank schon mal
Juli
 
Jeeeetzt, habe mit dem Video verstanden
Wichtig ist, dass man nicht von 1>5 geht und dann von 5 weiter, sondern man hat die Möglichkeit die nächste Kante an einen der beiden Knoten anzusetzen, also entweder bei 1 oder bei 5, daher gibt es beim Entscheidungsbaum zwei Möglichkeiten. 1>3 =3 oder 5>4 =3, wählt man dann z.b. 3 sucht man bei 1,5,3 die kleinste Strecke zu einem noch nicht besuchten Knoten usw.
 
Oben