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) Pri...
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.
a) Busca em largura.
b) Prim.
c) Kruskal.
d) Busca em profundidade.
e) Dijkstra.
Essa pergunta também está no material:
💡 1 Resposta
Ed 
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).
Faça como milhares de estudantes: teste grátis o Passei Direto
Esse e outros conteúdos desbloqueados
16 milhões de materiais de várias disciplinas
Impressão de materiais
Agora você pode testar o
Passei Direto grátis
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Materiais relacionados
Compartilhar