Considere as seguintes afirmações:

I – O algoritmo de Dijkstra, também denominado Caminho Mínimo, encontra o caminho da distância mínima entre dois nós dados: x e y.

II – O Algoritmo de Floyd calcula caminho mínimo entre todos os pares para encontrar as distâncias correspondentes a todos os caminhos mínimos.

III – O algoritmo de Floyd é de complexidade computacional O(n³).

São corretas as afirmações:

a.Apenas I e II.

b.Apenas I.

c.Apenas I e III.

d.Apenas II e III.

e.Apenas I, II e III.