摘要：
本篇主要讲解最大流问题的Ford-Fulkerson解法。可是说这是一种方法，而不是算法，因为它包含具有不同运行时间的几种实现。该方法依赖于三种重要思想：残留网络，增广路径和割。本文将会详细介绍这些内容。在介绍着三种概念之前，我们先简单介绍下Ford-Fulkerson方法的基本思想。首先需要了解的... 阅读全文
posted @ 2015-08-06 14:45
午夜稻草人
阅读(1149)
评论(0)
推荐(0)
浙公网安备 33010602011771号