The arc lengths of a directed graph of a project are as

Home » Industrial Engineering » Industrial Engineering Miscellaneous » Question

The arc lengths of a directed graph of a project are as shown in the figure. The shortest path length from node 1 to node 6 is________.

1. 7
2. 6
3. 5
4. 8

Correct Option: A

= 1 – 2 – 5 – 4 – 6 = 2 + 2 + 1 + 2 = 7