Número:
Dadas as seguintes afirmações respeito ao algoritmo de fluxo máximo FORD-FULKERSON.
I. O número de iterações do algoritmo na linha 3, é dependente da escolha do caminho aumentante em cada iteração.
II. O valor do fluxo máximo para um grafo é único, ou seja, é independente das dos caminhos aumentantes.
III. Em cada iteração, o valor de um flow (fluxo liquido) através de qualquer corte é igual ao valor de fluxo máximo nessa iteração.
IV. Em cada iteração, o fluxo máximo satisfaz as propriedades de restrição de capacidade, anti-simetria obliqua e conservação de fluxo.
II. O valor do fluxo máximo para um grafo é único, ou seja, é independente das dos caminhos aumentantes.
III. Em cada iteração, o valor de um flow (fluxo liquido) através de qualquer corte é igual ao valor de fluxo máximo nessa iteração.
IV. Em cada iteração, o fluxo máximo satisfaz as propriedades de restrição de capacidade, anti-simetria obliqua e conservação de fluxo.
São corretas:
a. somente II
b. somente I, II
c. somente II, III, IV
e. somente II, IV
e. DNA
a. somente II
b. somente I, II
c. somente II, III, IV
e. somente II, IV
e. DNA
Ideia original de: Vladimir Jaime Rocca Layza
Nenhum comentário:
Postar um comentário