Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:graphen:zpg:minimalspanningtree:start [07.12.2022 12:39] – [Näherungslösung für das TSP mit MST Algorithmen] Frank Schiebel
+++ faecher:informatik:oberstufe:graphen:zpg:minimalspanningtree:start [27.09.2024 13:58] (aktuell) – [Vertiefung: Fragen & Aufgaben] Marco Kuemmel
@@ Zeile 58: / Zeile 58: @@
 === (A4) ===
-Öffne den Stadtplan von Baden-Baden (03_badenbaden.csv) und die Karte mit den Fährstrecken (04_inseln.csv) jeweils im Graphentester. Gib je eine realitätsnahe Problemstellung für diese Graphen an, bei denen ein minimaler Spannbaum die beste Lösung ist.
+Öffne den Stadtplan von Baden-Baden (''03_badenbaden.csv'') und die Karte mit den Fährstrecken (''04_inseln.csv'') jeweils im Graphentester. Lass dir auch hier mit dem Algorithmus ''MST (Prim)'' einen minimalen Spannbaum anzeigen (Achtung, die Kanten werden ungünstigerweise in blau gefärbt und sind kaum zu sehen). Gib je eine realitätsnahe Problemstellung für diese Graphen an, bei denen ein minimaler Spannbaum die beste Lösung ist.
+Anders ausgedrückt: Für was bräuchte man in der Realität jeweils so einen minimalen Spannbaum? Für was für Probleme oder Anwendungen kann das relevant sein?
 ++++ Lösungsvorschläge |
-  * Stadtplan: z.B. Wasserrohre, Gasleitungen, Netzwerkkabel verlegen.
+  * Stadtplan: z. B. Wasserrohre, Gasleitungen, Netzwerkkabel verlegen.
   * Inselkarte: Beschränkung auf Fährverbindungen mit einer möglichst kurzen Gesamtstrecke, so dass trotzdem alle Inseln verbunden sind.
 ++++
@@ Zeile 76: / Zeile 78: @@
 === (A5) ===
-Untersuche, ob die Algorithmen zur Bestimmung des minimalen Spannbaums auch mit negativen Kantengewichten zurechtkommt.
+Untersuche, ob die Algorithmen zur Bestimmung des minimalen Spannbaums auch mit negativen Kantengewichten zurechtkommen.
 ++++ Lösung |