In Activity-Selection problem, each activity \(𝑖\) has a start time \(𝑠_𝑖\)…

UGC NET 2015

In Activity-Selection problem, each activity 𝑖𝑖 has a start time 𝑠𝑖𝑠_𝑖 and a finish time 𝑓𝑖𝑓_𝑖 where 𝑠𝑖≤𝑓𝑖𝑠_𝑖 ≤ 𝑓_𝑖. Activities 𝑖𝑖 and 𝑗𝑗 are compatible if :

  1. A.

    si≥fjs_i \geq f_j

  2. B.

    sj≥fis_j \geq f_i

  3. C.

    si≥fj or sj≥fis_i \geq f_j \ or \ s_j \geq f_i

  4. D.

    si≥fj and sj≥fis_i \geq f_j \ and \ s_j \geq f_i

Attempted by 331 students.

Sign up free to check your answer

Sign up free

Explore the full course: Uppsc Polytechnic Lecturer 2025 Cs

Loading lesson…