Buenas,
No entiendo en el ejercicio resuelto 2 del capítulo 1 del libro de Algorithm Design como es que un emparejamiento estable no cumple los tipos de inestabilidad ii, iii, iv. Más encima, luego dice que por esta falta de cumplimiento de inestabilidades el emparejamiento no tiene porque ser perfecto. ¿Que no se supone que todo emparejamiento estable es perfecto?
En respuesta a Rafael Sotuyo Milicua
Re: Ejercicio Resuelto 2 del capítulo 1 del libro
de Fernando Fernandez -
Hola Rafael.
Ese ejercicio, como dice al principio, es una generalización del problema original, por lo tanto, no necesariamente cumple las mismas propiedades. En este problema, la longitud de las listas de preferencias puede ser menor a n.
Como consecuencia, en general, puede no ser posible un emparejamiento perfecto.
El problema original puede verse como un caso particular en el cual las listas tienen longitud n. Esa particularidad es la que permite llegar a conclusiones específicas de ese problema.
Saludos,
Ese ejercicio, como dice al principio, es una generalización del problema original, por lo tanto, no necesariamente cumple las mismas propiedades. En este problema, la longitud de las listas de preferencias puede ser menor a n.
Como consecuencia, en general, puede no ser posible un emparejamiento perfecto.
El problema original puede verse como un caso particular en el cual las listas tienen longitud n. Esa particularidad es la que permite llegar a conclusiones específicas de ese problema.
Saludos,
Fernando