Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
| Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung | |
| faecher:informatik:oberstufe:graphen:zpg:minimalspanningtree:start [27.09.2024 13:37] – [Weitere Fragen und Aufgaben] Marco Kuemmel | faecher:informatik:oberstufe:graphen:zpg:minimalspanningtree:start [27.09.2024 13:58] (aktuell) – [Vertiefung: Fragen & Aufgaben] Marco Kuemmel |
|---|
| === (A4) === | === (A4) === |
| |
| Ö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. | Ö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? | 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? |