Weight (path)

The weight of a path $p=⟨v_1,v_2,\dots ,v_k,v_{k+1}⟩$ is $w(p)=w(v_1,v_2)+w(v_2,v_3)+\dots +w(v_k,v_{k+1})$.