Question: Consider the following shortest path problem where node 1 is the starting node and node 6 is the destination node. it is a project network

Consider the following shortest path problem where node 1 is the starting node and node 6 is the destination node.
it is a project network showing where node 1 is starting node and node 6 is the destination node. The nodes between node 1 and node are the alternative nodes that can be passed.
Refer to the figure. What is the constraint associated with node 6?
A.
-X46+ X56=0
B.
X64+ X65- X46- X56=0
C.
X46+ X56- X64- X65=+1
D.
X64+ X65- X46- X56=+1
E.
-X64- X65=-1

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!