Du verwendest einen veralteten Browser. Es ist möglich, dass diese oder andere Websites nicht korrekt angezeigt werden. Du solltest ein Upgrade durchführen oder einen alternativen Browser verwenden.
Ich bin zufällig auch auf die Lösung der Musterlösung gekommen und habe einen Baum mit Wert 13 raus. Jetzt verstehe ich allerdings nicht, wieso der Baum mit Wert 14 ein besserer Baum sein sollte?
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...
"Auf der von Studenten organisierten Seite www.studienservice.de lässt es sich wunderbar plaudern, lästern und abschreiben, ganz wie im richtigen Leben auch."