MathCastle
Graph TheoryMediumGraph Algorithms

Graph Algorithms · Medium problem

A project has tasks s,t,u,v,w,xs,t,u,v,w,x with durations (days) and prerequisites s→ts \to t (44), s→us \to u (22), t→vt \to v (33), u→vu \to v (55), u→wu \to w (66), v→xv \to x (44), w→xw \to x (22). Each listed number is how many days that task itself takes, and a task can only start once ALL of its prerequisites are finished. What is the earliest the whole project (ending at xx) can finish, counting from day 00?