O algoritmo de Dijkstra para o problema do caminho mínimo em dígrafos com pesos utiliza uma fila de prioridades de vértices

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:

- A linguagem PROLOG pertence ao paradigma da programação lógica, no qual a lógica proposicional e algorítmica pode ser expressa na forma de descritores de fatos e regras de produção de respostas.

GABARITO:

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

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!

PRÓXIMA QUESTÃO:

- Um sistema distribuído é aquele no qual os componentes de hardware ou software, localizados em computadores interligados em rede, comunicam-se e coordenam suas ações apenas enviando mensagens entre si.

QUESTÃO DISPONÍVEL EM:

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