O famoso algoritmo de Dijkstra soluciona um problema de graf...

Com base no mesmo assunto

Ano: 2019 Banca: UFMG Órgão: UFMG Prova: UFMG - 2019 - UFMG - Técnico de Tecnologia da Informação |

Q1021379 Algoritmos e Estrutura de Dados

O famoso algoritmo de Dijkstra soluciona um problema de grafos direcionados e não direcionados com uma certa complexidade. Qual é esse problema e qual é essa complexidade?

Problema do caminho mínimo com complexidade O (m + n log n) em que m é o número de arestas e n é o número de vértices.

Problema do caminho mínimo com complexidade O (n!) em que n é o número de vértices.

Problema da mochila com complexidade O (m * n) em que m é o número de arestas e n é o número de vértices.

Problema da mochila com complexidade O (m!) em que m é o número de arestas.

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

teste

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

teste

O famoso algoritmo de Dijkstra soluciona um problema de graf...

Questões de assuntos semelhantes

Provas relacionadas