Diagrama de Flujo Del Problema de La Mochila

download Diagrama de Flujo Del Problema de La Mochila

of 1

description

temas de bioinformatica

Transcript of Diagrama de Flujo Del Problema de La Mochila

DIAGRAMA DE FLUJO DEL PROBLEMA DE LA MOCHILA

INICIO

Entero: capacidad, tems,aux,aux1,aux2,aux3,speso=0, c=0

Arreglo: peso[], utilidad[], num[], beneficio[]

Para i=0 hasta tems-1

Num[i]=i+1

Peso[i]=valor

Utilidad[i]=valor

Beneficio[i]=peso[i]/utilidad[i]

Para j=i+1 hasta tems-1

Para i=0 hasta tems-1

Beneficio[j]>beneficio[j+1]

Aux=beneficio[j]

Aux1=peso[j]

Aux2=utilidad[j]

Aux3=num[j]

Beneficio[j]=beneficio[j+1]

Peso[j]=peso[j+1]

Utilidad[j]=utilidad[j+1]

Num[j]=num[j+1]

Beneficio[j+1]=aux

Peso[j+1]=aux1

Utilidad[j+1]=aux2

Num[j+1]=aux3

Mientras speso