项目描述
翻译远程工作机会。需要进行图的分解。最大-最小图划分问题：
给定
一个无向图 G(V,E,w)，其中 V 是一个非空有限的顶点集合，V={1,...,n}
E={(i,j)∈V×V} 是边的集合
W: E→R 是一个将权重分配给每条边的函数
(Wij > 0 是边 (i,j)∈E 的权重)
找到
图 G 的一个二分划分，使得连接不同子图的切边的最小权重达到最大。
给定
一个无向图 G(V,E,w)，其中 V 是一个非空有限的顶点集合，V={1,...,n}
E={(i,j)∈V×V} 是边的集合
W: E→R 是一个将权重分配给每条边的函数
(Wij > 0 是边 (i,j)∈E 的权重)
找到
图 G 的一个二分划分，使得连接不同子图的切边的最小权重达到最大。
教育和咨询 银行转账
