Resultados da pesquisa a pedido "edmonds-karp"

1 a resposta

lgoritmo de Edmonds-Karp para um gráfico que possui nós com capacidade de flu

Estou implementando esse algoritmo para um gráfico direcionado. Mas o interessante sobre os nós deste gráfico também tem suas próprias capacidades de fluxo. Eu acho que essa mudança sutil do problema original deve ser tratada de uma maneira ...