网络最大流问题的应用 |
| |
作者姓名: | 朱淑芹, 杜海峰, 崔鹏飞, 刘国伟, 赵露, 班朝磊 |
| |
作者单位: | [1]聊城大学计算机学院; [2]聊城大学材料科学与工程学院,山东聊城252000 |
| |
基金项目: | 山东省高校智能信息处理与网络安全重点实验室(聊城大学)资助 |
| |
摘 要: | 最大流和它的对偶问题最小截问题是经典的组合优化问题,已有40多年的研究历史,存在许多优秀的算法和大量优秀的代码。许多问题转化为最大流问题或最小截问题后可以得到十分有效的解决。该文列举了网络最大流问题在匹配问题,图的边连通度问题及资源分配问题领域的应用。
|
关 键 词: | 组合优化 线性规划 网络优化 最大流 最小截 |
本文献已被 维普 等数据库收录! |
|