Diagrama de Flujo Del Problema de La Mochila
-
Upload
leylon-ocana-sanchez -
Category
Documents
-
view
279 -
download
15
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