13.07.2015 Aufrufe

Algorithmus von Prim am Beispiel 4 3 2 1 0 5

Algorithmus von Prim am Beispiel 4 3 2 1 0 5

Algorithmus von Prim am Beispiel 4 3 2 1 0 5

MEHR ANZEIGEN
WENIGER ANZEIGEN

Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.

YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.

1/1<strong>Algorithmus</strong> <strong>von</strong> <strong>Prim</strong> <strong>am</strong> <strong>Beispiel</strong>11 14 3 21 4 3 2 151 106 11 0 11Q := Vfor each u ∈ Q do key[u]=∞key[r]=0; π[r]=NILwhile Q ≠ {} dou :=Extract-Min(Q)for each v ∈ Adj(u) doif v ∈ Q and w(u, v)

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!