发布网友 发布时间:2022-04-19 09:42
共1个回答
热心网友 时间:2023-07-18 02:35
网络流模型在OI(信息学竞赛)中也有重要的应用,许多高端的竞赛如APIO,CTSC,都非常重视选手在网络流上的建模技巧。上述所说的最大流、最小割、最小费用最大流、最小费用流、二分图匹配、有上下界的可行流等算法都对应着一些模型,其中刘汝佳(曾经IOI国家队队员)在他的白书训练指南中第五章里详细的介绍了上述算法各种应用,同时也有各种习题提供建模技巧,其中有一些如拆点,加边的技巧。但总体网络流在信息学竞赛中不重视选手的算法实现,更看重选手的数学建模能力。