|
Ziele:
Anwendung von Spannbäumen erkennen
in der Vorlesung:
Erläuterungen zu den Modellierungen.
- zu 1: Knoten modellieren Räume und Umgebung,
Kanten modellieren die Türen.
- zu 2: Graph mit Kantenmarkierung aufstellen;
Spannbaum mit minimaler Kantensumme suchen.
nachlesen:
G. Goos: Vorl. über Informatik Bd.1, Abschnitt 2.2
| 
