CGU-NET | UGC NET CS 2015 Dic – III | Pregunta 16

En Actividad – Problema de selección, cada actividad i tiene un tiempo de inicio s _i y un tiempo de finalización f _i donde s _i ≤ f _i . Las actividades i y j son compatibles si:

(A) s _i ≥ f _j
(B) s _j ≥ f _yo
(C) s _i ≥ f _j o s _j ≥ f _i
(D) s _i ≥ f _j y s _j ≥ f _i o

Respuesta: (C)
Explicación: dos actividades son compatibles si su hora de inicio y finalización no se superponen, es decir, su ejecución no debe superponerse y la hora de inicio de un proceso debe ser mayor o igual que la del segundo proceso.
es decir, s _yo ≥ f _j o s _j ≥ f _yo.
Entonces, la opción (C) es correcta.
Cuestionario de esta pregunta