Consider a graph where a vertex `u` currently has the smalle…
Questions
Cоnsider а grаph where а vertex `u` currently has the smallest tentative distance and is abоut tо be settled. A different path to another unsettled vertex `v` goes through one negative-weight edge later in the path. Which statement best explains the danger?