Section 5 (after (5.4)) — f_i^(k) is the minimum time over paths with at most k stops
ProvedBellmanRouting.PolicySpace.approx_eq_minTimeWithinLet and for , and let be the successive approximations (5.1) from the direct-route policy (5.2), with . Then for every and every city , is the minimal time to travel from to along a route with at most stops. That is, some route from to with at most roads has time , and every such route has time at least :
The page states this for (" represents the minimum time for a path with at most one stop"). For general it invokes the same fact as "the physical interpretation of this iterative scheme", on which both (5.5) and the bound rest.
Formalization Note At the trivial route (no road, time ) is admitted, matching . Routes may repeat cities; with positive times this does not change the minimum. The convention is the corrected reading of (5.2) explained in the (5.4) item.
import Mathlib import Definitions.Def_BellmanRouting_PolicySpace_Routing
namespace BellmanRouting.PolicySpace
theorem approx_eq_minTimeWithin {n : ℕ} (hn : 1 ≤ n)
(t : Fin (n + 1) → Fin (n + 1) → ℝ) (ht : ∀ i j, i ≠ j → 0 < t i j) :
∀ k i, IsMinTimeWithin t k i (approx t k i) := by sorry
end BellmanRouting.PolicySpace
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.