Constant INF 

pub const INF: Cost = 30_000;

Sentinel for “unreachable or over budget”. INF plus any single edit cost still fits in a u16.