From A, the minimum distances to C and B are 1 and 2; B can be reached directly or through C. E is reached at distance 6 by A–B–E, A–C–B–E, or A–C–F–E. Routes through D are longer. Hence d = 6, p = 3 and **d/p = 2, C**.
More Operations Research questions
GATE 2026 PI Q44– An M/M/1 queue has arrival rate three customers per minute and steady-state mean number n…
GATE 2026 PI Q58– Two oil plants must meet demands of two markets. Costs per litre are C₁₁ = 250, C₁₂ = 280,…
GATE 2025 PI Q27– A starting simplex tableau maximizes z=6x 1+4x 2. Rows list [x₁,x₂,S₁,S₂,S₃,S₄ RHS]: S₁:…
