CAJ | 학술논문

万方数据

科技创新导报 과기창신도보
SCIENCE AND TECHNOLOGY CONSULTING HERALD
2014年 15期 43-44 ,共2页

朱淑芹%杜海峰%崔鹏飞%刘国伟%赵露%班朝磊

주숙근%두해봉%최붕비%류국위%조로%반조뢰

组合优化%线性规划%网络优化%最大流%最小截組閤優化%線性規劃%網絡優化%最大流%最小截
조합우화%선성규화%망락우화%최대류%최소절

最大流和它的对偶问题最小截问题是经典的组合优化问题，已有40多年的研究历史，存在许多优秀的算法和大量优秀的代码。许多问题转化为最大流问题或最小截问题后可以得到十分有效的解决。该文列举了网络最大流问题在匹配问题，图的边连通度问题及资源分配问题领域的应用。
최대류화타적대우문제최소절문제시경전적조합우화문제，이유40다년적연구역사，존재허다우수적산법화대량우수적대마。허다문제전화위최대류문제혹최소절문제후가이득도십분유효적해결。해문열거료망락최대류문제재필배문제，도적변련통도문제급자원분배문제영역적응용。