Buscar

A respeito do algoritmo concebido por Stephen Warshal e implementado por Robert Floyd, é incorreto afirmar: a. Encontra todos os menores caminho...

A respeito do algoritmo concebido por Stephen Warshal e implementado por Robert Floyd, é incorreto afirmar: a. Encontra todos os menores caminhos a partir de um vértice qualquer para qualquer outro. b. O grafo pode incluir pesos negativos. c. Trata-se de um algoritmo O(n3). d. Seu desempenho em consumo de memória é combinatório. e. Faz uso de matriz de adjacência modificada.