Algorithmus von Prim am Beispiel 4 3 2 1 0 5

1/1Algorithmus von Prim am Beispiel∞1 14 3 25∞1 4 3 2 106 1∞∞ ∞ ∞1Q := 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)

1/1Algorithmus von Prim am Beispiel∞ ∞ ∞1 14 3 21 4 3 2 1506 1∞ 0 ∞1Q := 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)

1/1Algorithmus von Prim am Beispiel41 14 3 21 4 3 2 153 206 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)

1/1Algorithmus von Prim am Beispiel41 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)

1/1Algorithmus von Prim am Beispiel41 14 3 21 4 3 2 151 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)

1/1Algorithmus von Prim am Beispiel11 14 3 21 4 3 2 151 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)

1/1Algorithmus von Prim am Beispiel11 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)

1/1Algorithmus von Prim am Beispiel11 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)

1/1Algorithmus von Prim am Beispiel11 14 3 21151 101 0 111Q := 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)