Question 19Asked in Bihar STET Paper 2 Computer Science (Class 11-12), 12 Sep 2023, Shift 2+ 1 more paper
In multistage graphs, what is the property of optimality?
AThe shortest path between any two stages is the one with the fewest edges
BThe shortest path between any two stages is the one with the lowest total cost
CThe shortest path between any two stages is the one with the highest total cost
DThe shortest path between any two stages is the one with the most vertices
Show answerHide answer
Correct answer: (B) The shortest path between any two stages is the one with the lowest total cost
Explanation
By the principle of optimality, a minimum-cost path through a multistage graph is built from minimum-cost sub-paths, so the shortest path is the one with the lowest total cost.
From Bihar STET Paper 2 Computer Science (Class 11-12) PYQ, 12 Sep 2023, Shift 2