Modellierung WS 2010/11 - Folie 515

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:
Kastens, Kleine Büning: Modellierung, Abschnitt 5.3
Autor: Prof. Dr. Uwe Kastens
Generiert mit Camelot | Probleme mit Camelot? | Geändert am: 25.08.2010