A alternativa correta é a letra E. Todas as afirmativas I, II e III estão corretas. O algoritmo de Dijkstra encontra o caminho de distância mínima entre dois nós dados. O algoritmo de Floyd calcula o caminho mínimo entre todos os pares de nós para encontrar as distâncias correspondentes a todos os caminhos. E o algoritmo de Floyd tem complexidade computacional.
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar