|
Graphentheorie
Aufgabenstellung des Minimalgerüstes: gesucht ist ein Graph, der alle Knoten verbindet und eine möglichst geringe Summe der Kantenbewertung ergibt.
1. Schritt: Kante mit niedrigster Bewertung suchten (Kanten nach Bewertung sortieren)
2. Schritt: Das ...
Anzahl Wörter: 78 - Aktuelle Sprache: Deutsch - Unterrichtsfach: Informatik -
Schultyp: Gymnasium Jgst. 13
   
|
 |
Graphentheorie
Aufgabenstellung des Minimalgerüstes: gesucht ist ein Graph, der alle Knoten verbindet und eine möglichst geringe Summe der Kantenbewertung ergibt.1. Schritt: Kante mit niedrigster Bewertung suchten (Kanten nach Bewertung sortieren)
2. Schritt: Das Minimalgerüst wird mit der Kante der niedrigsten Bewertung begonnen. Ihre Knoten werden auf "besucht gesetzt"
3. Die Kanten werden aufsteigend nach ihrem Wert betrachtet. Falls nur genau ein Knoten "besucht" ist, wird die Kante zum Minimalgerüst genommen und der zweite Knoten auf "besucht" gesetzt.
Druckansicht Download als RTF-Datei
Bewertung abgeben Fehler melden per eMail weiterempfehlen