Öffentlich
Es sind noch 0 von None Plätzen verfügbar.
Die Stadt des Bürgermeisters
Es war einmal eine Stadt, die hatte sehr viele Straßen mit Schlaglöchern. Nach Regengüssen war es besonders schwierig die Stadt zu erkunden, weil die Schlaglöcher kaum noch sichtbar waren. Autos gingen kaputt und die Leute wurden grantig.
Der Bürgermeister der Stadt entschied, dass einige Straßen repariert werden müssen, wollte aber nicht mehr Geld ausgeben als nötig, weil die Stadt auch ein neues Gebäude benötigte.
Der Bürgermeister hat daher zwei Bedingungen festgelegt:
- Es müssen genügend Straßen repariert sein, damit jeder von seinem Haus zu jedem anderen Haus nur über gepflasterte Straßen gelangen kann.
- Die Reparatur der Straßen sollte so wenig wie möglich kosten.
Bürgermeister vs. Schlaglöcher
Vor euch liegt das Layout der Stadt des Bürgermeisters. Die Anzahl der Pflastersteine zwischen den Häusern entspricht den Kosten für die Pflasterung dieser Route.
Wähle dein Zeitintervall
15m 00s
Finde die beste Route, die alle Häuser über so wenig Pflastersteine wie möglich miteinander verbindet. Ihr habt 15 Minuten dafür Zeit. Mit welchen Strategien löst ihr das Problem?
Lösung
Eine gute Strategie, um die beste Lösung zu finden, besteht darin, mit einer leeren Karte zu beginnen und nach und nach die Pfade hinzuzufügen, bis alle Häuser miteinander verbunden sind. Dabei werden die Pfade in aufsteigender Reihenfolge nach der Länge hinzugefügt, nicht jedoch bereits verknüpfte Häuser.
Eine andere Strategie besteht darin, mit allen Pfaden zu beginnen und anschließend nicht benötigte Pfade zu entfernen. Dies erfordert jedoch viel mehr Aufwand.
Watch-Party
Session wird geladen ...
Viewer: 0
Event verwalten