Graph Theory37 sections · 1633 units
Open in CourseQuiz: Parallel Scheduling
Knowledge check
Check Your Understanding
In the Parallel Courses III problem, you compute finish[v] = time[v] + max(finish[u]) over all prerequisites of . If a node has no prerequisites, what is its finish time?
- A., because there is nothing before it
- B.Its own
time[v], because it starts immediately - C.The minimum
timeacross all nodes - D.Undefined, because every node needs a prerequisite