4.4.1. El problema del viajante.
Heurística voraz 1)
- Una solución será un cierto orden en el conjunto de nodos (c1, c2, ..., cn), el orden de visita de los nodos.
- Inicialización: seleccionar un nodo cualquiera.
- Función de selección: de los nodos candidatos seleccionar el más próximo al último (o al primero) de la secuencia actual (c1, c2, ..., ca).
- Acabamos cuando tengamos n nodos.
Solución: (1, 4, 5, 3, 2)
Coste: 30+15+25+10+45=125
Solución: (5, 4, 3, 2, 1)
Coste: 15+20+10+45+50=140