Questão Q104510
2014 Banca não informada Instituto Federal de Educação, Ciência e Tecnologia do Norte de Minas Gerais - MG (IFNMG/MG)
Ciência da Computação Geral
Prova: Concurso Instituto Federal de Educação, Ciência e Tecnologia do Norte de Minas Gerais - MG (IFNMG/MG) - Professor de Ensino Básico, Técnico e Tecnológico Área Ciência da Computação (Análise de Algorítmos e Complexidade de Computação) - do ano 2014 • Instituto Federal de Educação, Ciência e Tecnologia do Norte de Minas Gerais - MG (IFNMG/MG)

O algoritmo de Floyd-Warshall resolve o problema de calcu...

O algoritmo de Floyd-Warshall resolve o problema de calcular o caminho mais curto entre todos os pares de vértices em um grafo orientado (com direção) e valorado (com peso).

Sobre o algoritmo e dado que V é o número de vértices e E o número de arestas do grafo, podemos afirmar que:

Comentários

Faça login para participar da discussão.

Cadastre-se Gratuitamente
Carregando comentários...