第五章 网络流(1)

《算法设计与分析》是算法设计与分析系列MOOC课程之基础篇,课程的内容分成两大部分:算法的基础知识和通用算法设计技术与分析方法。课程主要内容涉及:面对实际问题建立数学模型、设计正确的求解算法、算法的效率估计等。以算法设计技术和分析方法为主线来组织各知识单元,主要内容包括基础知识、分治策略、动态规划、贪心法、回溯与分支限界、算法分析与问题的计算复杂度、NP完全性、近似算法、随机算法、处理难解问题的策略等简单概括《算法设计与分析》这门课的主要章节;本章节为第五章节介绍了网络流算法的概述与举例说明、最宽增广路径(WAP)和最短增广路径(SAP)算法复杂度、整数 有理数和无理数算法应用、网络流算法应用、二分图最大匹配


关键词: 网络流 算法 二分图 算法设计与分析

主讲人:教授 何琨 机构:华中科技大学

时长:0:12:25 年代:2019年