Ö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?
Watch-Party
Session wird geladen ...
Viewer: 0
Event verwalten