This preview shows page 1. Sign up to view the full content.
Unformatted text preview: sponds to showering, finish-ing math assignment, eating breakfast and dressing. Note that there were choices avail-able in the labeling of ver-tices Y and Z. Since Y is the only one of these on the critical path, we conclude that the only other critical path is MSBD. St St(-,O) w v Solutions to Exercises v Y Y(W,39) 9 P 'ls.-=:::. .---e---+-+--~T R P(W,36) T T(X,48) or (Y,48) 0<:::::----'1. ....--=---o_$) )",. ....:=+----er-t-~-__f) T(R,45) V(St,18) R(Y,36) 16. This is a type I scheduling problem. We draw a digraph whose vertices represent stages in the process...
View Full Document
This note was uploaded on 11/08/2010 for the course MATH discrete m taught by Professor Any during the Summer '10 term at FSU.
- Summer '10
- Graph Theory