GATE 2026 AR — Planning – Question 64
The network’s link labels give travel minutes. Find the minimum A-to-G travel time, as an integer.
Practise this question in The GATE Grind →
Show answer and explanation
Correct answer: 29 to 29
Explanation
Shortest-path relaxation from A gives C=8, B=10, D=15 via B, E=18 via C, F=21 via D, and H=22 via D. The best arrival at G is through F:21+8=29 minutes. Thus A–B–D–F–G takes 10+5+6+8=29 minutes. Arrival through E would take 33 minutes and through H 34, so neither improves the result.
More Transport infrastructure and allied facilities planning questions
All Transport infrastructure and allied facilities planning questions →