Suppose a cs curriculum consists of n courses all of them


Suppose a CS curriculum consists of n courses, all of them mandatory. The prerequisite graph G has a node for each course, and an edge from course v to course w if and only if v is a prerequisite for w. Find an algorithm that works directly with this graph representation, and computes the minimum number of semesters necessary to complete the curriculum (assume that a student can take any number of courses in one semester). The running time of your algorithm should be linear. 

Request for Solution File

Ask an Expert for Answer!!
Basic Computer Science: Suppose a cs curriculum consists of n courses all of them
Reference No:- TGS0115790

Expected delivery within 24 Hours