Estadísticas del PDF: Algoritmos: Algoritmos voraces

Algoritmos:

Algoritmos voraces

Alberto Valderruten

LFCIA - Departamento de Computación

Facultad de Informática

Universidad de A Coruña, España

www.lfcia.org/alg

www.fi.udc.es

Contenido

Características
Devolver el cambio

Problema de la mochila

Ordenación topológica

Arbol expandido mínimo
Kruskal, Prim

Caminos mínimos
Dijkstra

Algoritmos - Algoritmos voraces - 2

Devolver el cambio

Sistema monetario M : monedas de valor 1, 2, 5, 10, 20, 50, 100, 200

Problema: pagar exactamente n ...