Consider a graph where a vertex `u` currently has the smalle…
Consider a graph where a vertex `u` currently has the smallest tentative distance and is about to 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?
Read Details