dac

MO417 - Questao para a prova oral 

Numero:

Enunciado:  Em relação ao algoritmo Floyd-Warshall avalie as asserções abaixo.

I   É permitida arestas de peso negativo.

II   Seu custo de armazenamento é Ω(n²).

III  É executável em Θ(V³).

a. Apenas a alternativa II está correta.

b. Apenas as alternativas I e II estão corretas.

c. Todas as alternativas estão corretas.

d. Apenas a alternativa I está incorreta.

e. NDA

Ideia original de: Danilo Carneiro