0Consider the following weighted diagraph. What is the shortest distance between V1 to V5?A140B120C130D110 Correct answer: B ExplanationThe direct edge V1–V5 costs 120. Other paths, such as V1–V4–V5 = 50 + 80 = 130, are longer, so the shortest distance is 120. Join the discussion Report an error Share