ITPEC IP October 2024 Question 72
ITPEC IP October 2024 — Question 72 of 100
The shortest valid route takes 130 minutes: X → A → C → B → Y. Its time is 20 + 30 + 20 + 60 = 130. It begins at X, visits each of A, B, and C exactly as required, and ends at Y. Comparing the other possible visit orders shows none has a smaller valid total.
Answer (b)
Why not others:
- X → A → B → C → Y takes 20 + 40 + 20 + 60 = 140 minutes
- X → B → A → C → Y takes 20 + 40 + 30 + 60 = 150 minutes
- orders ending their required visits at A cannot go directly from A to Y, and the remaining alternatives are no shorter
Key rule: For a small routing problem with mandatory points, enumerate feasible visit orders, sum only existing edges, and choose the smallest total.
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.