0 Daumen
150 Aufrufe

Screenshot 2022-05-15 122922.png


Bestimme einen MST in G mit dem Algorithmus von Prim und dem Startknoten v7.


Gib die Reihenfolge der eingefügten Kanten an und zeichne den MST. Kommen in einem
Schritt des Algorithmus mehrere Kanten infrage, wähle die Kante in lexikographischer
Ordnung aus (also z.B. ea,b vor ec,d, wenn a < c bzw. a = c und b < d).

Avatar von

Ein anderes Problem?

Stell deine Frage

Ähnliche Fragen

0 Daumen
0 Antworten
Gefragt 16 Jun 2016 von Gast
0 Daumen
0 Antworten
Gefragt 28 Jan 2017 von Gast
+1 Daumen
0 Antworten

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community