2015年12月14日
一些简单的网络流模型
摘要： 一、最大权闭合图 对于一个图(V, E)由点集V和有向边集E组成，每个点有一定权值，对于一个合法子集，若有一条有向边(u,v)并且u在子集中，则v也必须在子集中，求子集中所有元素权值和最大的子集 分析：考虑每个点有两种状况，选和不选，所以考虑最小割，但是要求最大费用； 先假设取了所有正权点，从原点向 阅读全文
posted @ 2015-12-14 20:15 Showson 阅读(1173) 评论(0) 推荐(0) 编辑