Otimização de Grafos com IA

Otimização de Corte Máximo

Problema NP-difícil que busca uma partição dos vértices maximizando o peso total das arestas que cruzam o corte entre os dois conjuntos.

← Voltar