最小费用流的原始对偶 (Primal-Dual) 算法.docx

作品简介

35KBDOCX

"最小费用流的原始对偶 (Primal-Dual) 算法"


该算法是融合了直接 SPFA 算法和 KM 重标号算法的优点,实现了最小费用流的计算。该算法的主要过程是反复交替进行最短路和最大流的计算,利用 Reduced Cost 缩小了费用范围,提高了算法的效率。

创作时间: