Algoritmos e estrutura de dadosComplexidade de algoritmos

• (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 25

Primeiro: Exercício 1

VOLTAR ao índice: Algoritmos e estrutura de dados