In multistage graphs, what is the property of optimality?

Bihar STET · PGT (Paper 2) · Computer Science · 2023

1. A.

   The shortest path between any two stages is the one with the fewest edges

2. B.

   The shortest path between any two stages is the one with the lowest total cost

3. C.

   The shortest path between any two stages is the one with the highest total cost

4. D.

   The shortest path between any two stages is the one with the most vertices

Attempted by 12 students.

The worked solution is available to enrolled students.