Logo Passei Direto
Buscar
Qual algoritmo de busca pode ser usado para encontrar o caminho mínimo entre dois vértices, em grafos não ponderados?


a) Busca em largura.
b) Prim.
c) Kruskal.
d) Busca em profundidade.
e) Dijkstra.
User badge image
Ensinando Através de Questões

há 2 anos

Respostas

User badge image

Ed Verified user icon

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.

Essa resposta te ajudou?

0
Dislike0
left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

User badge image

Ed Verified user icon

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).

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Mais perguntas desse material

Mais conteúdos dessa disciplina