Latest Gate Aptitude Question SOLUTION: 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?