max(min(Path)) in G