Com base nas informações e no grafo apresentados, assinale a alternativa que representa a estimativa de custo após duas iterações do algoritmo.

ENADE 2021 - QUESTÃO 34 - BACHARELADO O algoritmo de Dijkstra para o problema do caminho mínimo em dígrafos com pesos utiliza uma fila de pr...

ENADE 2021 - QUESTÃO 34 - BACHARELADO

O algoritmo de Dijkstra para o problema do caminho mínimo em dígrafos com pesos utiliza uma fila de prioridades de vértices, na qual as prioridades são uma estimativa do custo final. A cada iteração, um vértice é retirado da fila, e os arcos que começam nesse vértice são analisados.

Considere o seguinte grafo, no qual deseja-se conhecer o custo de um caminho mínimo para cada vértice, a partir do vértice D. Considere que -1 representa um custo “infinito”, ou seja, nenhum caminho até o vértice foi até o momento descoberto.

Com base nas informações e no grafo apresentados, assinale a alternativa que representa a estimativa de custo após duas iterações do algoritmo. 

A) A: 5 B: 6 C: 10 D: 0 E: 4 F: 1 G: -1

B) A: 5 B: 9 C: -1 D: 0 E: 5 F: 1 G: -1

C) A: 5 B: 9 C: -1 D: 0 E: 4 F: 1 G: 2

D) A: 5 B: 7 C: 8 D: 0 E: 4 F: 1 G: 2

E) A: 5 B: 6 C: 8 D: 0 E: 3 F: 1 G: 2

QUESTÃO ANTERIOR:

- Qual regra lógica de produção está corretamente escrita para verificar uma das situações lógicas em que duas pessoas são irmãs?

RESOLUÇÃO:

Não temos resolução para essa questão! Você sabe explicar? Copie o link dessa página e envie sua resolução clicando AQUI!

GABARITO:

C) A: 5 B: 9 C: -1 D: 0 E: 4 F: 1 G: 2

PRÓXIMA QUESTÃO:

- Com base na definição apresentada e nos conceitos básicos de sistemas distribuídos, assinale a opção correta.

QUESTÃO DISPONÍVEL EM:

- ENADE 2021: Ciência da computação (licenciatura e bacharelado) com Gabarito