Escolar Documentos
Profissional Documentos
Cultura Documentos
ALGORITMOS
Escuela Superior de Cmputo
Contenido
Introduccin
Algoritmos vidos
Forma general de un algoritmo vido
y Kruskal
Tarea: Implementacin de 2 algoritmos
vidos
Introduccin
Los
son:
Un conjunto o lista de candidatos (tareas a
Algoritmos vidos
Un algoritmo voraz (tambin conocido como vido,
solucin hallada. Es
maximizar o minimizar.
la
funcin
que
queremos
Candidato:
cantidad a pagar.
Prometedor: la suma de las monedas escogidas en un
solucin.
Denominacin de
Monedas
50 25 5 1
50 25 5 1
3
1 6
Aplicaciones
Diseo de redes: redes telefnicas, elctricas,
Ejercicio 02
Ejercicio 03
Ejercicio 04
Ejercicio 05