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.

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:

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:

QUESTÃO DISPONÍVEL EM:
Nome

Enade,23,Enem,3,Exercícios,91,Exercícios de Alemão,1,Exercícios de Biologia,4,Exercícios de Ciências,3,Exercícios de Ciências da Natureza,1,Exercícios de Ciências Humanas,1,Exercícios de Educação Infantil,2,Exercícios de Espanhol,3,Exercícios de Filosofia,2,Exercícios de Física,6,Exercícios de Francês,3,Exercícios de Geografia,10,Exercícios de História,7,Exercícios de Inglês,5,Exercícios de Italiano,1,Exercícios de Linguagens,1,Exercícios de Literatura,3,Exercícios de Matemática,13,Exercícios de Português,13,Exercícios de Química,7,Exercícios de Redação,1,Exercícios de Sociologia,4,Exercícios Ensino Fundamental,1,Questões,2629,Questões da OAB,80,Questões da OBMEP,82,Questões da Santa Casa,100,Questões de Artes,40,Questões de Biologia,33,Questões de Ciências,36,Questões de Ciências da Natureza,75,Questões de Ciências Humanas,120,Questões de Espanhol,49,Questões de Filosofia,2,Questões de Física,77,Questões de Geografia,28,Questões de História,27,Questões de Inglês,51,Questões de Linguagens,119,Questões de Literatura,12,Questões de Matemática,395,Questões de Português,321,Questões de Química,48,Questões de Redação,4,Questões de Sociologia,20,Questões de Vestibular,288,Questões do Enade,685,Questões do Enem,404,
ltr
item
Meus Exercícios: 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.
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.
https://blogger.googleusercontent.com/img/a/AVvXsEjyf2cB5ZbvngqXJ8mNNY9pvcrf6RYAt-rrQqCQ3UQjhspAQ58e7Xt9IJJZawzGQHE3bpaDFKwjEPByVxGhPHCLHbW3kPIreeeivkX0n5nrVBb33i0ZZOc2JkdhmnmEwcjoLgTjMPp7-lZUqaitCSxck3BuL0kXD-bOm2NsDbfdqgXCJbI-6IciUlX7=s16000
https://blogger.googleusercontent.com/img/a/AVvXsEjyf2cB5ZbvngqXJ8mNNY9pvcrf6RYAt-rrQqCQ3UQjhspAQ58e7Xt9IJJZawzGQHE3bpaDFKwjEPByVxGhPHCLHbW3kPIreeeivkX0n5nrVBb33i0ZZOc2JkdhmnmEwcjoLgTjMPp7-lZUqaitCSxck3BuL0kXD-bOm2NsDbfdqgXCJbI-6IciUlX7=s72-c
Meus Exercícios
https://www.exercicios.indaguei.com/2021/11/com-base-nas-informacoes-e-no-grafo-apresentados-assinale-a-alternativa-que-representa-a-estimativa-de-custo-apos-duas-iteracoes-do-algoritmo.html
https://www.exercicios.indaguei.com/
https://www.exercicios.indaguei.com/
https://www.exercicios.indaguei.com/2021/11/com-base-nas-informacoes-e-no-grafo-apresentados-assinale-a-alternativa-que-representa-a-estimativa-de-custo-apos-duas-iteracoes-do-algoritmo.html
true
8294249373369231624
UTF-8
Todas as Postagens Não foram encontradas postagens VEJA TODOS Leia Mais Resposta Cancelar resposta Deletar Por Home PÁGINAS POSTS Veja todos RECOMENDADOS PARA VOCÊ Tudo Sobre ARQUIVOS BUSCAR TODOS OS POSTS Nenhuma postagem foi encontrada Voltar para Home Domingo Segunda Terça Quarta Quinta Sexta Sábado Dom Seg Ter Qua Qui Sex Sáb Janeiro Fevereiro Março Abril Mai Junio Julho Agosto Setembro Outubro Novembro Dezembro Jan Fev Mar Abr Mai Jun Jul Ago Set Out Nov Dez Agora mesmo 1 minuto atrás $$1$$ minutes ago 1 hora atrás $$1$$ hours ago Ontem $$1$$ days ago $$1$$ weeks ago mais de 5 semanas atrás Seguidores Seguir CONTEÚDO PREMIUM BLOQUEADO PASSO 1: Compartilhar em uma rede social PASSO 2: Clique no link na sua rede social Copiar todo o código Selecionar todo o código Todos os códigos foram copiados Não é possível copiar os códigos / textos, pressione [CTRL] + [C] para copiar Tabela de conteúdo