© 1999-2048 dssz.net 粤ICP备11031372号
[网络基础] 最小割模型在信息学竞赛中的应用
说明: 本文对最小割模型的定义和性质,以及其相关扩展知识进行了研究。其中着重对最小割模型在以下四个方面的应用展开研究:1. 基于定义的直接应用;2. 最大权闭合图;3. 最大密度子图;4. 二分图的最小点权覆盖集和最大点权独立集。展现与剖析了最小割模型应用的巧妙构图方法和独特思维方式,并对这一类应用的通用方法与技巧给予总结。<xibuniuzai1987> 上传 | 大小:808kb