ITPEC IP April 2021 Question 66
ITPEC IP April 2021 — Question 66 of 100
The shortest valid route takes 130 minutes: X → A → C → B → Y. Its time is 20 + 30 + 20 + 60 = 130 minutes, and it visits all three required points exactly once before reaching Y. For comparison, X → A → B → C → Y takes 140 minutes, while other orders are no shorter.
Answer (b)
Why not others:
- 110 cannot be achieved while visiting A, B, and C and then reaching Y
- 140 and 150 correspond to longer valid route combinations
Key rule: Enumerate the possible orders of required intermediate points, sum each route's edge times, and select the minimum.
AI-generated — may contain errors
The original exam layout is preserved in the image so diagrams, formulas, tables, and code remain accurate.
This question comes from an official ITPEC past paper. ITPEC Practice is an independent study tool and is not affiliated with ITPEC. See the official IP past-paper collection or Report an issue.