4.1. Método general.
Funciones:
- solución (S). Comprueba si un conjunto de candidatos es una solución (independientemente de que sea óptima o no).
- seleccionar (C). Devuelve el elemento más “prometedor” del conjunto de candidatos pendientes (no seleccionados ni rechazados).
- factible (S, x). Indica si a partir del conjunto de S y añadiendo x, es posible construir una solución (posiblemente añadiendo otros elementos).
- insertar (S, x). Añade el elemento x al conjunto solución. Además, puede ser necesario hacer otras cosas.
- Función objetivo (S). Dada una solución devuelve el coste asociado a la misma (resultado del problema de optimización).
-
¿Cómo están definidas para el algoritmo de Kruskal?