Estoy interesado en punteros a algoritmos (los algoritmos de aproximación están bien) que intentan dividir un gráfico en dos subconjuntos de modo que la suma de los pesos de los bordes dentro de cada subconjunto sea (aproximadamente) igual, y la suma de los pesos de los bordes entre los dos Los subconjuntos son (aproximadamente) mínimos.
Cualquier puntero es muy apreciado.