\min(f_{i-1}(u,v_i) + f_{i-1}(v_i,v),f_{i-1}(u,v))