Please enable JavaScript.
Coggle requires JavaScript to display documents.
Algoritmo de Prim, Algoritmo de Kruskal - Coggle Diagram
Algoritmo de Prim
Prim(<V,E>)
Vt.push(V[0])
New Et[]
Para i=1; i<V.length; i++
Ache e=(v,u) de menor peso em E, onde v em Vt, u em V e u não em Vt
Vt.push(e.u)
Et.push(e)
Return Et
Algoritmo de Kruskal
Kruskal(<V,E>)
New Et[]
eCont = 0
k = 0
Enquanto eCont<V.length-1
E.sort(naoDecrescente)
k++
Se !(Et U E[k]).ciclico
Et.push(E[k])
eCont++
Return Et