MST-PRIM (G, w, r) {u.key = ∞r.key = 0while (Q ≠ ø)uExtract-Min(Q)if (v ∈ Q) and w(u,v) < v.keyv.key = w(u,v)}我能理解到直到1或同时循环all vertices v ∈ Q, if v.parent ≠ NIL, then v.key < ∞ a
我在else语句中有一个while循环。当while循环中的条件为真时,我得到了变量k递减(k=k-1)。我希望在k==0之前停止while循环。我曾尝试将while循环放在另一个while循环(while k>1)中,认为如果k下降到1,可能会取消内部循环。有什么想法吗?if yada yadaelse
while k