Qual algoritmo de busca pode ser usado para encontrar o caminho mínimo entre dois vértices, em grafos não ponderados? Questão 10Resposta a. Prim. ...
Qual algoritmo de busca pode ser usado para encontrar o caminho mínimo entre dois vértices, em grafos não ponderados? Questão 10Resposta a. Prim. b. Busca em largura. c. Dijkstra. d. Busca em profundidade. e. Kruskal.
💡 1 Resposta
Ed 
O algoritmo de busca em largura (BFS) pode ser usado para encontrar o caminho mínimo entre dois vértices em grafos não ponderados. Portanto, a alternativa correta é a letra B.
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