Ejemplo Algoritmo de Prim

T Ejemplo Algoritmo de Prim 1 1 Funcion Prim(L[1..n,1..n]):conjunto de aristas T=; mas_proximo[n], distmin[n] Para i=2

Views 78 Downloads 0 File size 53KB

Report DMCA / Copyright

DOWNLOAD FILE

Recommend stories

Citation preview

T

Ejemplo Algoritmo de Prim 1 1 Funcion Prim(L[1..n,1..n]):conjunto de aristas T=; mas_proximo[n], distmin[n] Para i=2 hasta n mas_proximo[i]=1; distmin[i]=L[i,1]; Fin_Para Repetir n-1 veces min=; Para j=2 hasta n Si 0distmin[j]