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
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
1/1<strong>Algorithmus</strong> <strong>von</strong> <strong>Prim</strong> <strong>am</strong> <strong>Beispiel</strong>41 14 3 21 4 3 2 153 106 16 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)