Question

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.

Answer 1

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.