Edición de «Práctica 3: Técnicas Algorítmicas (Algoritmos III)»
De Cuba-Wiki
Puedes deshacer la edición. Antes de deshacer la edición, comprueba la siguiente comparación para verificar que realmente es lo que quieres hacer, y entonces publica los cambios para así efectuar la reversión.
Revisión actual | Tu texto | ||
Línea 253: | Línea 253: | ||
Nota: costo=int, pred: <int,int> | Nota: costo=int, pred: <int,int> | ||
camMinimo(int M[m][n]) | camMinimo(int M[m][n]) | ||
Tupla<costo, pred> R[m][n]; | |||
Lista<int, int> camino; | |||
R(1,1)=< M[1,1], <0,0> >; | |||
R(f,1)=< Σ{i=1..f} M[i,1], <f-1,1> >; | |||
R(1,c)=< Σ{i=1..c} M[1,i], <1,c-1> >; | |||
para f=2..m | |||
para c=2..n | |||
si (R[f,c-1].costo < R[f-1,c].costo) | |||
R[f,c].costo = R[f,c-1].costo+M[f,c]; | |||
R[f,c].pred = <f,c-1>; | |||
sino | |||
R[f,c].costo = R[f-1,c].costo+M[f,c]; | |||
R[f,c].pred = <f-1,c>; | |||
res = R[m,n].costo; | res = R[m,n].costo; |