Descrição do projeto
TraduzidoOferta de trabalho remoto. Uma decomposição de grafo precisa ser feita. Problema de particionamento de grafos max-min:
Dado
Um grafo não direcionado G(V,E,w), onde V é um conjunto finito não vazio de vértices, V={1,...,n}
E={(i,j)∈V×V} é o conjunto de arestas
W: E→R é uma função que atribui um peso a cada aresta
(Wij > 0 é o peso da aresta (i,j)∈E)
Encontrar
Uma partição dicotômica do grafo G para a qual o peso mínimo das arestas de corte conectando vértices de subgrafos diferentes atinge seu máximo.
Dado
Um grafo não direcionado G(V,E,w), onde V é um conjunto finito não vazio de vértices, V={1,...,n}
E={(i,j)∈V×V} é o conjunto de arestas
W: E→R é uma função que atribui um peso a cada aresta
(Wij > 0 é o peso da aresta (i,j)∈E)
Encontrar
Uma partição dicotômica do grafo G para a qual o peso mínimo das arestas de corte conectando vértices de subgrafos diferentes atinge seu máximo.
Educação e consultoria Transferência bancária
