244 views
0 votes
0 votes

Anjali has enrolled for a part-time Masters programme where she has to complete 8 courses, numbered 1, 2, . . . , 8. Each course takes a full semester to complete. She can take as many or as few courses as she wants in each semester.

Some courses are prerequisites for other courses. If course A is a prerequisite for course B, she can take course B the semester after she finishes course A, or any time after that, but not before. Given the following information about prerequisites, compute the minimum number of semesters she needs to complete these courses

 

Prerequisites for course 1: course 2,4,5,7

Prerequisites for course 2: course 3

Prerequisites for course 3: course 5,6

Prerequisites for course 4: course 8

Prerequisites for course 5: course 8

Prerequisites for course 6: course 7,8

 

Options are: 

  1. 3
  2. 4
  3. 5
  4. 6

Please log in or register to answer this question.

Related questions

2 votes
2 votes
1 answer
1
rsansiya111 asked Dec 8, 2021
834 views
Suppose we do merge sort with a three-way split: divide the array into 3 equal parts, sort each part and do a 3 way merge.What would the worst-case complexity of this ver...