Key property in the proof Recall what we want:u achieving the minimum in min dist(u)always has dist(u)=l(s,u) u∈V-R The whole idea and proof is in the next slide. 34Key property in the proof ◼ Recall what we want: 𝑢 achieving the minimum in min 𝑢∈𝑉−𝑅 𝑑𝑖𝑠𝑡(𝑢) always has 𝑑𝑖𝑠𝑡(𝑢) = 𝑙(𝑠, 𝑢) ◼ The whole idea and proof is in the next slide. 34