cost(v1, …, vn) = \(\Sigma\)1 ≤ i ≤ n WV(vi) + \(\Sigma\)1 ≤ i < n WE(vi, vi + 1)
(destination, out-link, cost)
add (d, out-linkn, cn + cd)
(d, old, cd) with (d, oln, r.cn + n.cd)