Minimaler Spannbaum WS13-14
Aus ProgrammingWiki
Archivierte Version vom 2013-12-09T06:58:33+00:00. Aktuelle Version
Autoren:
Als minimale Spannbäume wird die Menge aller Verbindungen zwischen Punkten bezeichnet, die nötig sind, um alle Punkte mit minimaler Distanz zu verbinden.
Spannbäume, Motivation
Mit Hilfe von minimalen Spannbäumen lassen sich effiziente Lösungen für...
...sie sind sehr nützlich, um Probleme wie das TSP zu vereinfachen oder kostengünstige Lösungen für zusammenhängende Netzwerke (Telefonnetz, Gas-/Wasser-/Abwasserversorgung, Internet) zu finden.