O Algoritmo de ___________________ é um algoritmo guloso, que tem por característica utilizar o mesmo processo do algoritmo de busca em ______________ para grafos conexos com pesos positivos nas arestas.
Assinale a alternativa que preencha corretamente as lacunas, respectivamente:
ALTERNATIVAS
A) Dijkstra, Largura.
B) Dijkstra, Profundidade.
C) Dijkstra, Altura.
D) Busca em Profundidade, Altura.
Busca em Largura, Altura.
Soluções para a tarefa
Respondido por
0
A) Dijkstra, Largura.
Explicação : O algoritmo de Dijkstra assemelha-se ao de busca em largura que acabamos de estudar, mas é considerado um algoritmo guloso, ou seja, toma a decisão que parece ótima no momento.
Explicação : O algoritmo de Dijkstra assemelha-se ao de busca em largura que acabamos de estudar, mas é considerado um algoritmo guloso, ou seja, toma a decisão que parece ótima no momento.
Perguntas interessantes