0 votes
27 views
asked in IM&OR by (215k points)
edited by

For the network below, the objective is to find the length of the shortest path from node P to node G. Let dij be the length of directed are from node i to node j. Let sj be the length of the shortest path from P to node j. Which of the following equations can be used to find sG?                           

     (a) SG = Min{SQ, SR}

      (b) SG = Min {SQ-dQG, SR – dRG}

      (c) SG = Min {SQ + dQG, SR + dRG}

      (d)  SG = Min {dQG, dRG}

Please log in or register to answer this question.

Welcome to Q&A discussion forum, where you can ask questions and receive answers from other members of the community.

10.4k questions

274 answers

26 comments

14.7k users

...