cut 最小割问题 网络G=(V,E)的割cut(S,T)是将G的顶点集V划分为2个不相交的子集S和T，使s Î S ， t Î T ，且cut(S,T) = {(u,v)Î E | u Î S,vÎ T}。设每条边(u,v)的边权为a(u,v),则割 cut(S,T)的权值为cut(S,T)中所有边权之和。最小割问题要求网络G 的权值最小的割。-cut the minimum cut problem network G = (V, E)

Tom最近在寻宝并且找到了一个金矿，在这个金矿中有许多大小不一的金块。 Tom只带了一个容积为V的袋子，请你计算出Tom最多能带走多少金块。Tom无法切 割金块，所以Tom要么将整个金块带走，要么只能将金块留下。 -Tom in the treasure hunt and found a gold mine gold there are many different sizes of gold bullion. Tom with only a volume V of the bag, y