Ed
há 8 meses
Para encontrar o caminho mínimo entre dois vértices em grafos não ponderados, o algoritmo mais adequado é aquele que explora os vértices de forma a garantir que o primeiro caminho encontrado para um vértice é o mais curto. Vamos analisar as alternativas: a) Busca em largura - Este algoritmo explora todos os vizinhos de um vértice antes de passar para os vizinhos dos vizinhos, garantindo que o primeiro caminho encontrado para um vértice é o mais curto em grafos não ponderados. Portanto, é uma boa escolha. b) Prim - Este algoritmo é usado para encontrar a árvore geradora mínima em um grafo ponderado, não é adequado para encontrar caminhos mínimos entre vértices. c) Kruskal - Assim como o Prim, este algoritmo também é usado para encontrar a árvore geradora mínima em grafos ponderados. d) Busca em profundidade - Este algoritmo não garante encontrar o caminho mais curto, pois pode explorar um caminho mais longo antes de encontrar um caminho mais curto. e) Dijkstra - Este algoritmo é usado para encontrar o caminho mínimo em grafos ponderados, mas não é necessário em grafos não ponderados, onde a busca em largura é mais eficiente. Portanto, a alternativa correta é: a) Busca em largura.
Já tem uma conta?
Ao continuar, você aceita os Termos de Uso e Política de Privacidade
Ed
há 2 anos
O algoritmo de busca que pode ser usado para encontrar o caminho mínimo entre dois vértices em grafos não ponderados é a Busca em Largura (alternativa a).
Mais perguntas desse material