2018年10月29日
网络流解析及其应用
摘要： 摘要 本文主要讲述了网络流中的最大流问题和费用流中的最小费用流问题，简单说明了Dinic算法和最小费用流算法，以题为例展示了使用算法的一些细节，意在能够根据问题建立模型，建图并套用该算法的模板解决问题。 网络和网络流 在图论中，边附带容量的图称为网络，表示为G(V, E, C, s, t)，其中V表 阅读全文
posted @ 2018-10-29 21:00 Reqaw 阅读(1142) 评论(0) 推荐(0) 编辑