网络最大流问题的应用①②

摘要：

最大流和它的对偶问题最小截问题是经典的组合优化问题，已有40多年的研究历史，存在许多优秀的算法和大量优秀的代码。许多问题转化为最大流问题或最小截问题后可以得到十分有效的解决。该文列举了网络最大流问题在匹配问题，图的边连通度问题及资源分配问题领域的应用。

关键词：组合优化、线性规划、网络优化、最大流、最小截

分类号：F224(经济计算、经济数学方法)

资助基金：山东省高校智能信息处理与网络安全重点实验室聊城大学资助。

在线出版日期：2014-09-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：43-44