最大割(Maximum cut)-CFANZ编程社区

最大割(Maximum cut)

金刚豆

阅读 59

2022-07-18

问题描述：把图中点分为两部分V1和V2，使得V1和V2之间的连边值最大。

黄世宇/Shiyu Huang's Personal Page：https://huangshiyu13.github.io/

相关推荐
janedaring
 hdu6214 Smallest Minimum Cut 最小割边数
janedaring 23 0 0
认真的老去
 算法: 最大流与最小割
认真的老去 68 0 0
脱下愤怒的小裤衩
 POJ2914 Minimum Cut【全局最小割】【Stoer-Wangner】
脱下愤怒的小裤衩 40 0 0
我是小瘦子哟
 hdu2435最大流最小割
我是小瘦子哟 80 0 0
先峰老师
 网络流问题-最大流最小割
先峰老师 34 0 0
dsysama
 LightOJ 1177 - Angry Programmer 最大流-最小割
dsysama 78 0 0
王栩的文字
 【算法题】割后面积最大的蛋糕
王栩的文字 33 0 0
快乐小鱼儿_9911
 【HDU - 1530】Maximum Clique（最大团问题，图论）
快乐小鱼儿_9911 41 0 0
十里一走马
 HDU 1530 Maximum Clique 图论最大团问题
十里一走马 29 0 0
颜娘娘的碎碎念
 D28：Maximum sum（最大和，翻译）
颜娘娘的碎碎念 38 0 0

精彩评论（0）