Questão 3094547

3094547 Ano: 2023
Disciplina: TI - Desenvolvimento de Sistemas
Banca: FUNDATEC
Orgão: IF-RS

Provas:

Assinale a alternativa correta sobre o funcionamento do algoritmo de Dijkstra, um algoritmo de caminho mínimo usado em grafos.

Vértice inicial e, em seguida, explora apenas os vizinhos principais apenas, diminuindo o custo para alcançar cada um deles.

Inicia com vários vértices, depois, explora cada um dos vizinhos, atualizando o custo por etapas para alcançar cada um.

Vértice inicial e, em seguida, explora todos os seus vizinhos, atualizando o custo para alcançar cada um deles.

Inicia com vários vértices, explora todos os vizinhos da esquerda e depois os da direita, atualizando o custo para alcançar por sequência.

Dois vértices iniciais, em seguida, não explora os vizinhos, mas calcula diminuindo o custo para alcançar cada um deles.

Questão presente nas seguintes provas

40 Questões

Acesse sua Conta