2015 年 8月 6 日随笔档案 - 午夜稻草人

2015年8月6日

摘要：本篇主要讲解最大流问题的Ford-Fulkerson解法。可是说这是一种方法，而不是算法，因为它包含具有不同运行时间的几种实现。该方法依赖于三种重要思想：残留网络，增广路径和割。本文将会详细介绍这些内容。在介绍着三种概念之前，我们先简单介绍下Ford-Fulkerson方法的基本思想。首先需要了解的... 阅读全文

posted @ 2015-08-06 14:45 午夜稻草人阅读(1120) 评论(0) 推荐(0) 编辑

午夜稻草人

公告