冷(1)LetS=,T=V,l(v1)=0,forv≠v1and (v)=+o Let ke1 冷(2)S=S∪{vk},T=T-{vk}, . 8 For each vertex y of t 令(v=min{(v),v1)+w(v12v)}; 令()-(v),S->S,TT。 &3)minveTl(v=l(vk+u %(4)if k=n-1, then stop 4. if k<n-1, then k+l-k goto(2)❖ (1)Let S=,T=V,l(v1 )=0,for vv1 and l(v)=+ ❖ Let k=1 ❖ (2)S'=S∪{vk },T'=T-{vk }， ❖ For each vertex v of T', ❖ l'(v)=min{l(v),l(vk )+w(vk ,v)}; ❖ l'(v)→l(v),S'→S,T'→T。 ❖ (3)minvT {l(v)}=l(vk+1 )。 ❖ (4)if k=n-1,then stop ❖ if k<n-1,then k+1→k goto (2)