¿Cuál de las siguientes es una razón válida para causar la degeneración en un problema de transporte? Aquí m es no. de filas y n es no. de columnas en la tabla de transporte.
(A) Cuando el número de asignaciones es m+n−1.
(B) Cuando dos o más celdas ocupadas queden desocupadas simultáneamente.
(C) Cuando el número de asignaciones es menor que m+n−1.
(D) Cuando no se puede dibujar un ciclo sin usar celdas desocupadas, excepto la celda de inicio del ciclo.
Respuesta: (C)
Explicación: Cuando el número de asignaciones es menor que m+n−1, causa una degeneración en el problema del transporte.
Entonces, la opción (C) es correcta.
Cuestionario de esta pregunta
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA