随笔分类 -  网络流

最大权闭合图
摘要：0.前言 参考文献：胡伯涛《最小割模型在信息学竞赛中的应用》 本文总结了上书最大权闭合图一章节核心内容及其应用。如有错误请指出。 1.最大权闭合图 对于有向图 G=(V,E) 的一个子图，如果其点集 V1 中点的后继都还在 V1 中，则称其为原图的一个闭合图。 而最大 阅读全文
posted @ 2025-01-05 19:53 songszh 阅读(136) 评论(4) 推荐(1) 编辑

点击右上角即可分享
微信分享提示