PERGUNTA 4 Em relação ao problema conhecido como “problema do caminho mínimo", podemos afirmar que:
I - Tanto o algoritmo de Dijkstra quanto o algoritmo de Huffman utilizam a estratégia gulosa para solução desse problema.
II - O problema do caminho mínimo possui importantes aplicações na área de redes de computadores ou de comunicação, em que as redes podem ser modeladas através de grafos, e onde se deseja que a informação em um nó da rede seja enviada a outro nó do modo mais eficiente possível.
III - A determinação do caminho mínimo, pode ser aplicado a redes de transporte de cadeias logísticas, em que os produtos de uma localidade têm que ser enviados a outra.
Nenhuma das afirmações está correta.
As afirmações I e III estão corretas.
As afirmações II e III estão corretas.
Somente a afirmação I está correta.
Todas as afirmações estão corretas.