Question

Com base no que foi estudado sobre algoritmos, marque a alternativa correta:

a.
O uso de algoritmos na busca da solução serve para encontrar arcos de uma rede.
b.
São usados, exclusivamente, para identificar todos os componentes conexos de uma dada rede.
c.
O algoritmo de Dijsktra é utilizado para resolver problemas do caminho mais curto.
d.
O algoritmo de Kruskal é o único tipo de algoritmo para a determinação de árvores de valor mínimo.
e.
Em cada iteração do algoritmo, os nós são sempre rotulados temporariamente.

Answer 1

Resposta: letra c

Explicação:

Answer 2

Resposta:

C)

O algoritmo de Dijsktra é utilizado para resolver problemas do caminho mais curto.

Explicação:

O Algoritmo de Dijsktra é utilizado para resolver problemas do caminho mais curto. Sua aplicação se dá quando os comprimentos de cada arco são dij ≥ 0.