Procura

Algoritmos e estrutura de dadosComplexidade de algoritmos


EXERCÍCIOS - Exercício 40

  • (UFMG 2019)

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?


A) 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.

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

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

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


Próximo:
EXERCÍCIOS - Exercício 41

Vamos para o Anterior: Exercício 39

Tente Este: Exercício 53

Primeiro: Exercício 1

VOLTAR ao índice: Algoritmos e estrutura de dados






Cadastre-se e ganhe o primeiro capítulo do livro.
+
((ts_substr_ig=0.00ms))((ts_substr_id=1.72ms))((ts_substr_m2=0.00ms))((ts_substr_p2=0.51ms))((ts_substr_c=0.58ms))((ts_substr_im=0.79ms))
((total= 4ms))