SPFA algorithm: also a SSSP problem

whether to use spfa: the problem has to meet the following requirements: single-source shortest problem no negative weighted rings allowed. basic idea: see Bellman-Ford algorithm for a previous algorithm. What if we only update the distances that c...