CGU-NET | UGC NET CS 2015 junio – III | Pregunta 67

En el método húngaro para resolver problemas de asignación, una asignación óptima requiere que el número máximo de líneas que se pueden trazar a través de cuadrados con un costo de oportunidad cero sea igual al número de:
(A) filas o columnas
(B) filas + columnas
(C ) filas + columnas – 1
(D) filas + columnas + 1

Respuesta: (A)
Explicación:
prueba de esta pregunta
Comente a continuación si encuentra algo incorrecto en la publicación anterior

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

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *