• "Studienservice.de, eine Seite von und für Fernstudenten der FernUni Hagen, ersetzt den Smalltalk in der Mensa" Handelsblatt Karriere

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.
 

Weiter lesen

Oben