Questão de Ciência da Computação
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) -Enunciado
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:
Relatar um erro nesta questão
Continue estudando Ciência da Computação
Mais questões da mesma disciplina para manter o ritmo.
- 2016Dos guias / frameworks listados a seguir, qual deles é aplicável para Governança de Tecnologia da Informação?Resolver
- 2016Trata-se de uma relação em que há um vínculo mais forte entre os objetos-todo e os objetos-parte, com vistas a demonstrar que os objetos-parte têm de estar associados a um único objeto-todo. Qual tipo de associação foi descrita?Resolver
- 2016Qual opção abaixo NÃO é um componente básico da BPMN?Resolver
- 2016Considere a declaração: São testes que visam verificar a funcionalidade e a aderência aos requisitos, em uma ótica externa ou do usuário, sem se basear em qualquer conhecimento do código e da lógica do componente testado. A qual tipo de tesResolver