Aktivität 9 – Minimale Spannbäume
Die Schlammstadt – Minimale Spannbäume Unsere Gesellschaft ist durch mehrere Netzwerke verbunden: Telefonnetze, Versorgungsnetze, Computernetze und Straßennetze. Für ein bestimmtes Netzwerk gibt es in der Regel eine gewisse Auswahl, wo die Straßen, Kabel oder Funkverbindungen platziert werden können. Wir müssen Wege finden, um Objekte in einem Netzwerk effizient zu verbinden. Worum geht es in dieser […]