Graph Theory37 sections · 1633 units
Open in Course

Quiz: 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 uu of vv. If a node has no prerequisites, what is its finish time?

  1. A.00, because there is nothing before it
  2. B.Its own time[v], because it starts immediately
  3. C.The minimum time across all nodes
  4. D.Undefined, because every node needs a prerequisite
Start the roadmap to answer the quizzes and solve the challenges