试论网络流算法中模型的优化与选择

• 作者: 周成
• 来源期刊: 福建电脑
• 学科: 工学
• 关键词: 网络流 模型 优化 选择.
• 年，卷（期）: 2002,（1）
• 所属期刊栏目: 研究与探讨
• 页码范围: 4-6
• 页数: 3页
• 分类号: TP3
• 字数: 2933字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-2782.2002.01.003

摘要

近年来,在国内信息学竞赛(尤其是国家队选拔赛)、国际信息学竞赛中,多次出现应用网络流算法求解的试题,网络流算法已是信息学奥赛选手必须掌握的算法.本文主要探讨不同网络模型的构造对问题解决的效率的影响,以及如何优化网络模型,提高算法的效率.