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
- TAGS
- prim
- vfor
- doif
- algorithmus
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)