Proof of `Zero traversal time`
groundedproofs/Lax330177Proofs/UniformCosts.lean · lax-330177
What this proof establishes
Assuming the claims on the left, the claim on the right holds — checked by the archive's pipeline. Proof code is not displayed here.
In the paper
- page 3 of this submission's paper
Description
Set c to zero in the elapsed-time identity. Every path then has elapsed time equal to its own waiting time. Consequently two feasible paths compare in exactly the same order under the two criteria, including ties, and their sets of minimizers coincide.