Questão de Tecnologia da Informação

I - O algoritmo Dijkstra é conhecido como algoritmo do caminho mais curto, logo, o propósito da sua aplicação. II – O algoritmo é base para a construção de algoritmo de roteamento, como o algoritmo OSPF. III - O problema do caixeiro viajante é um problema de descobrir a melhor rota, como a mais curta, logo, pode ser aplicado o algoritmo em questão. IV – O algoritmo utiliza pesos como critério de escolha do caminho mais curto. V – O peso pode estar relacionado à distância, custo monetário, tempo, etc. Logo, somente as afirmações II e IV estão corretas. BOAVENTURA NETTO, Paulo Oswaldo; JURKIEWICZ, Samuel. Introdução e Grafos: prática. São Paulo, SP: Blucher, 2009. ASCENCIO, Ana Fernanda Gomes; CAMPOS, Edilene Aparecida Veneruchi de. Fundamentos da programação de computadores: algoritmos, Pascal, C/C++ e Java. 2. ed. São Paulo, SP: Pearson Prentice Hall, 2007. DEITEL, Harvey M.; DEITEL, Paul J. C++ como programar. 5. ed. atual. São Paulo, SP: Pearson Prentice Hall, c2006. DROZDEK, Adam. Estrutura de dados e algoritmos em C++. São Paulo, SP: Pioneira Thomson Learning, 2002. Técnico Algoritmos e Programação Grafos Otimização em grafos Otimização de rotas