第 1 步:行是轮数,列是四个点
第 2 步:第 1 轮:所有边松弛一遍
第 3 步:第 2 轮:3 号改小了
第 4 步:第 3 轮:没有再变
第 5 步:不定死任何点,负边也扛得住
Bellman-Ford 的做法是【0】。
全部评论