Ed
há 9 meses
Para determinar o conceito fundamental dos algoritmos de grafos, precisamos considerar o que cada uma das alternativas representa: A) Busca em largura - É um algoritmo utilizado para percorrer ou buscar em grafos, mas não é o conceito fundamental. B) Busca em profundidade - Assim como a busca em largura, é um método de exploração de grafos, mas também não é o conceito fundamental. C) Árvore geradora mínima - Refere-se a um subgrafo que conecta todos os vértices com o menor custo total, mas é um conceito específico. D) Fluxo máximo - Trata-se de um problema específico em grafos, relacionado ao fluxo de redes, mas não é o conceito fundamental. E) Caminho mais curto - Este é um dos problemas mais clássicos e fundamentais em algoritmos de grafos, pois envolve encontrar a menor distância entre dois vértices. Dentre as opções, o conceito mais fundamental e amplamente estudado em algoritmos de grafos é o E) Caminho mais curto. Portanto, a resposta correta é: E) Caminho mais curto.
Já tem uma conta?
Ao continuar, você aceita os Termos de Uso e Política de Privacidade
Mais perguntas desse material