Skip to content
xenforo

B0305 aus der Aufgabensammlung

Content

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

Comments

Geht mir genauso

Jeeeetzt, habe mit dem Video verstanden
[MEDIA=youtube]tGsKpnBBM2U[/MEDIA]
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.