Einsendeaufgaben EA-Besprechung WS 2014/15 EA1 00852 (04.12.2014)

Die EA entspricht den ersten vier Aufgaben der Klausur vom März 2014. Die Aufgabe 1-3 habe ich gut hingekriegt. Bei Aufgabe 4 hänge. Vielleicht kann mir jemand meinen Knoten im Hirn entwirren.

Aufgabe 1: O(n2) wegen der zwei veschachtelten Schleifen.
Aufgabe 2: Prim oder Kruskal. Ich habe mit Prim gelöst und einen Weg von 420 raus (HST-F4-F5-F1-F3 und F4-F2)
Aufgabe 3: Weg <1,2,4,5>, Länge 6
Aufgabe 4: Mit dem Vogel komme ich auf eine Lösung mit 8 Transporten (S1-B5, S1-B6, S2-B1, S2-B3, S3-B2, S4-B3, S4-B4, S4-B5). Wenn ich dann mit dem Stepping-Stone weitermachen soll, komme ich nicht weiter, weil ich für den Transport S3-B2 den u- und v-Wert nicht ausrechnen kann. Wo ist mein Fehler?
 
Zurück
Oben