Manual del estudiante de Ingeniería en Sistemas de UTN/Diseño e Implementación de Estructuras de Datos/Guías prácticas/Búsqueda

1. El problema del viajante de comercio

Sean:

• Un conjunto de ciudades.
• Un conjunto de caminos entre ciudades, a los que se les atribuye determinada distancia.
• Un conjunto de ciudades a recorrer.

Se pretende determinar un camino que recorra cada una de las ciudades, que parta de una ciudad determinada y llegue a la misma ciudad.

Consigna

1. Modele la forma de representar la información planteada.
2. Modele el problema como un problema de búsqueda.
3. Plantee una función de costo y una función heurística para el problema.
4. Implemente la solución planteada.

2. El problema del cambio mínimo

Debe implementarse un sistema que funcionará dentro de un cajero, que devolverá la menor cantidad de billetes o monedas, dados los siguientes datos:

• Un monto a entregar.
• Un conjunto de billetes, y la cantidad de cada uno con la que cuenta el cajero.

Consigna

1. Modele la forma de representar la información planteada.
2. Modele el problema como un problema de búsqueda.
3. Plantee una función de costo y una función heurística para el problema.
4. Implemente la solución planteada.