From 10b859b4c7229621fbfd792677ffd92ad1847283 Mon Sep 17 00:00:00 2001 From: s0cks5 <34389237+s0cks5@users.noreply.github.com> Date: Sat, 17 Oct 2020 09:57:22 +0800 Subject: [PATCH] Update min-cost.md MIME-Version: 1.0 Content-Type: text/plain; charset=utf8 Content-Transfer-Encoding: 8bit 修正了算法名字的错误 --- docs/graph/flow/min-cost.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/docs/graph/flow/min-cost.md b/docs/graph/flow/min-cost.md index 848ec097..a251244d 100644 --- a/docs/graph/flow/min-cost.md +++ b/docs/graph/flow/min-cost.md @@ -18,7 +18,7 @@ 网络流图中,花费最小的最大流被称为 **最小费用最大流** ,这也是接下来我们要研究的对象。 -## MCMF 算法 +## SSP(Successive Shortest Path) 算法 在最大流的 EK 算法求解最大流的基础上,把 **用 BFS 求解任意增广路** 改为 **用 SPFA 求解单位费用之和最小的增广路** 即可。 -- 2.11.0