2018年2月6日
浅谈最大流的Dinic算法
摘要： PART 1 什么是网络流 网络流(network-flows)是一种类比水流的解决问题方法，与线性规划密切相关。网络流的理论和应用在不断发展，出现了具有增益的流、多终端流、多商品流以及网络流的分解与合成等新课题。网络流的应用已遍及通讯、运输、电力、工程规划、任务分派、设备更新以及计算机辅助设计等众 阅读全文
posted @ 2018-02-06 09:47 水题收割者 阅读(645) 评论(0) 推荐(1) 编辑