Leia as afirmações abaixo: I. Se considerarmos uma rede na qual o arco signifique a distância entre dois pontos (nós) e desejarmos achar a rota qu...

Leia as afirmações abaixo: I. Se considerarmos uma rede na qual o arco signifique a distância entre dois pontos (nós) e desejarmos achar a rota que une estes pontos com distância mínima, teremos um problema do tipo do Menor caminho. II. No problema de fluxo máximo mais de um caminho pode ser utilizado simultaneamente. III. No problema de fluxo máximo precisa-se adicionar um arco artificial ligando o ponto de saída ao ponto de chegada. É correto apenas o que se afirma em: a. III b. I e III c. I e II d. I e. I, II, e III