Cadernos de Questões

Provas Favoritas

Filtros Salvos

UFMG - 2019 - UFMG - Técnico de Tecnologia da Informação

Foram encontradas 45 questões.
Disciplinas:
Algoritmos e Estrutura de Dados 4 Arquitetura de Computadores 2 Banco de Dados 1 Direito Administrativo 2 Engenharia Eletrônica 2 Engenharia de Software 3 Legislação Federal 2 Noções de Informática 1 Português 11 Programação 5 Redes de Computadores 4 Segurança da Informação 2 Sistemas Operacionais 6
#1892211
Algoritmos e Estrutura de Dados: Algoritmos, Complexidade de Algoritmos
2019 UFMG UFMG
Técnico de Tecnologia da Informação

O famoso algoritmo de Dijkstra soluciona um problema de grafos direcionados e não direcionados com uma certa complexidade. Qual é esse problema e qual é essa complexidade?

  • Problema do caminho mínimo com complexidade O (m + n log n) em que m é o número de arestas e n é o número de vértices.
  • Problema do caminho mínimo com complexidade O (n!) em que n é o número de vértices.
  • Problema da mochila com complexidade O (m * n) em que m é o número de arestas e n é o número de vértices.
  • Problema da mochila com complexidade O (m!) em que m é o número de arestas.
Fale com IAgo
IAgo - Assistente IAProva
IA
Olá! Sou o IAgo, seu assistente aqui no IAProvatec 😊
Veja como posso te ajudar:
Agora