2020年10月3日
oi
摘要： “最大权闭合子图” 如果割掉正权边，代表选择正权边和对应的负权边不太合适，所以表示不选择正权边如果割掉负权边，代表宁可付出割负权边的代价也要选择正权边，所以表示选择正权边最小割就是割一部分正权边、另一部分负权边所付出的代价，即 min（被选择的一部分正权边(点)+ 没选择的另一部分负权边(点)）而最 阅读全文
posted @ 2020-10-03 15:56 MikeDuke 阅读(273) 评论(0) 推荐(0)