Ejemplo resuelto de Backtracking recursivo. Agencia matrimonial.

Una agencia matrimonial quiere garantizar a sus clientes el mejor servicio y proporcionar garantías de poder encontrar una pareja estable. Para ello dispone de dos matrices de números naturales: H[1..n][1..N] y M[1..N][1..N] tales que H[i][j] indica la preferencia de un hombre i por una mujer j y M[i][j] la preferencia de una mujer i por un hombre j, para i y j entre 1 y N. Establecida una asignación de N parejas, si existe algún hombre y alguna mujer que, sin estar emparejados entre sí, se prefieren mutuamente a sus respectivas parejas, entonces la asignación es inestable; si no se da tal caso la asignación es estable. Desarrollar un algoritmo que encuentre los emparejamientos estables.

SOLUCIÓN: Descargar código C++