DataStructure
[ Description ]
-
Output critical path from an AOE network with n vertex
-
Input method Number of Vertex (if n, vertex exists from 0 to n-1) Number of Edge Enter as many pairs as (vertex 1, vertex 2, weighted) as of Edge
-
Output method Edges on which the Critical path is constructed When the last event occurs
-
Operating Example
Input file contents with .txt
9 11 016 024 035 141 241 352 468 476 574 682 784
Example of output
Critical path: 016 141 468 476 682 784
When the Last Event (V8) occurs Point = 17