DT Q29

0. What is the minimum possible weight of a path P from vertex 1 to vertex 2 in this graph such that P contains at most 3 edges?

  • Option : B
  • Explanation :

    Path from vertex 1 to 2 is
    (1 – 0) + (0 – 4) + (4 – 2)
    1 + 4 + 3 = 8
Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *