faecher:informatik:oberstufe:graphen:zpg:minimalspanningtree:start

Dies ist eine alte Version des Dokuments!


Minimalspannende Bäume

Vor langer Zeit gab es eine Stadt, die keine Straßen hatte. Sich in dieser Stadt zu bewegen war insbesondere dann schwierig, wenn der Regen nach starken Gewittern die Wege sehr matschig machte. Fahrzeuge blieben stecken und jeder hatte ziemlich dreckige Schuhe. Daher entschied der Bürgermeister, einige Straßen zu asphaltieren. Allerdings wollte er nicht mehr Geld ausgeben als unbedingt nötig, damit auch noch ein Schwimmbad gebaut werden konnte.

1)


1)
Quelle: Minimal Spanning Tree Activity, csunplugged.org (Lizenz: CC BY-NC-SA 4.0), URL: https://classic.csunplugged.org/minimal-spanning-trees/#The_Muddy_City
  • faecher/informatik/oberstufe/graphen/zpg/minimalspanningtree/start.1670328328.txt.gz
  • Zuletzt geändert: 06.12.2022 13:05
  • von Frank Schiebel