Marque a alternativa mais correta. (ITA 2025)

Questões de Tecnologia da Informação · ITA

Tecnologia da InformaçãoÁrvores e grafosITA 2025

ITA

10 . .

Marque a alternativa mais correta.

AO algoritmo de Dijkstra é guloso pois a cada momento trata apenas da fronteira entre os vértices com distância já definida e os ainda não visitados, e escolhemos o vértice de menor distância nessa fronteira.BO algoritmo de Dijkstra é um algoritmo de programação dinâmica, pois se o grafo é representado como uma matriz de adjacências, Dijkstra pode ser implementado por um preenchimento organizado de uma matriz de distâncias.CO algoritmo de Dijkstra é um algoritmo de divisão e conquista, pois o grafo é particionado em vértices com distância já definida; vértices ainda não visitados; e vértices na fronteira. Portanto, o problema é resolvido em partes, que depois compõem a versão final.DDijkstra não pode ser classificado em nenhum dos 3 paradigmas: Guloso; Programação Dinâmica; Divisão e ConquistaETodas as anteriores são verdadeiras.

Mais questões de Árvores e grafos

Questão de prova oficial, com o gabarito definitivo publicado pela banca. Reproduzida para fins de estudo.