Übungsaufgabe 5.2

Habt ihr alle das Lernen aufgegeben? 🙂 Oder fangt ihr wieder erst 2 Tage vorher an?

Vielleicht kann ja einer trotzdem schon jetzt helfen?

Gute Frage... habe ich mich beim ersten Durcharbeiten genauso gefragt wie jetzt gerade. Ein niedrigerer Wert sollte doch besser sein. Möglicherweise liegt das am Rundreiseproblem, denn beim minimalen 1-Baum mit Wert von 13 kann man unmöglich jeden Ort nur einmal besuchen.
Bei dem in der Müsterlösung mit Wert von 14 schon. (4->5->6->3->1->2) Aber eine Rundreise ist das ja auch nicht, denn man kommt ja nicht wieder bei zurück zu zum Knoten 4. Keine Ahnung.

ich meine, es geht nicht um einen besseren 1-Baum, sondern um eine bessere Schranke, und da es sich um eine obere Schranke handelt, ist m.E. ein höherer Wert eine bessere Schranke, da hier mehr Möglichkeiten mit beschränkt sind....
Trotzdem verwirrend...