Use the information below to answer the following questions.
Consider the following shortest path problem where node 1 is the starting node and node 6 is the destination node.

-Refer to the figure.What is the constraint associated with node 6?
A)X₆₄ + X₆₅ - X₄₆ - X₅₆ = +1
B)X₆₄ + X₆₅ - X₄₆ - X₅₆ = 0
C)X₄₆ + X₅₆ - X₆₄ - X₆₅ = +1
D)-X₆₄ - X₆₅ = -1
E)-X₄₆ + X₅₆ = 0

Question

Use the information below to answer the following questions.
Consider the following shortest path problem where node 1 is the starting node and node 6 is the destination node.
 
-Refer to the figure.What is the constraint associated with node 6?
A)X₆₄ + X₆₅ - X₄₆ - X₅₆ = +1 
B)X₆₄ + X₆₅ - X₄₆ - X₅₆ = 0 
C)X₄₆ + X₅₆ - X₆₄ - X₆₅ = +1 
D)-X₆₄ - X₆₅ = -1 
E)-X₄₆ + X₅₆ = 0

Quizplus · Accepted Answer

The Answer is C

Use the Information Below to Answer the Following Questions