Documentos de Académico
Documentos de Profesional
Documentos de Cultura
II Semestre 2019
INSTRUCCIONES:
Nombre:__________________________________ Fecha:__________________
________________________________________________________________________________
Pregunta 2 [15 puntos]
Nadadores
Tipo de nado Carl Chris David Tony Ken
Dorso 37,7 32,9 33,8 37,0 35,4
Pecho 43,4 33,1 42,2 34,7 41,8
Mariposa 33,3 28,5 38,9 30,4 33,6
LIbre 29,2 26,4 29,6 28,5 31,1
El entrenador quiere determinar cómo asignar cuatro nadadores a los cuatro estilos de
nado para minimizar la suma de los mejores tiempos correspondientes.
Encuentre la ruta más corta a través de la red, donde los números representan las
distancias entre los nodos correspondientes.
________________________________________________________________________________
Pregunta 4 [10 puntos]