Dado o contexto de fluxo máximo em grafos, assinale a alternativa correta:
a) O algoritmo de Dinitz para fluxo máximo resolve o problema de fluxo com complexidade \( O(E\sqrt{V}) \).
b) Se todas as capacidade forem inteiras, é possível demonstrar que existe um fluxo máximo onde o fluxo por cada aresta é um número inteiro.
c) O algoritmo de Dijkstra resolve o problema de fluxo máximo.
d) O algoritmo de Kruskal resolve o problema de fluxo máximo.
e) N.D.A
Ideia original: Daniel Hosomi
Nenhum comentário:
Postar um comentário