Use the Information Below to Answer the Following Questions

Multiple Choice

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.Excluding the non-negativity constraint,this model has:

A) 6 decision variables
B) 7 decision variables
C) 8 decision variables including the dummy arc
D) 5 decision variables
E) none of the above