
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
算法设计:无向图的最大割问题
问题 : 无向图的最大割问题时间限制: 1 Sec内存限制: 128 MB题目描述给定一个无向图G=(V,E),设U包含于V是G的顶点集。对任意(u,v)∈E,若有u∈U且v∈V-U,就称(u,v)为关于顶点集U的一条割边。顶点集U的所有割边构成图G的一个割。G的最大割是指G中所含边数最多的割。对于给定的无向图G,设计一个优先队列式分支限界法,计算G的最大割。输入第一行有2个正整数n...
到底了







