Pular para o conteúdo principal

Questão de TI - Desenvolvimento de Sistemas — Algoritmos Diversos — FUNDATEC 2022

TI - Desenvolvimento de SistemasAlgoritmos Diversos
Código
qa302777
Banca
FUNDATEC
Órgão
SBC
Ano
2022
Cargo
POSCOMP ( )
Os algoritmos de ordenação MergeSort, da árvore geradora mínima de Kruskal, e o algoritmo Floyd-Warshall que calcula o caminho mais curto entre todos os pares de vértices de um grafo orientado com peso são, respectivamente, exemplos de algoritmos:
  1. AGuloso, programação dinâmica e divisão e conquista.
  2. BDivisão e conquista, programação dinâmica e guloso.
  3. CGuloso, divisão e conquista e programação dinâmica.
  4. DProgramação dinâmica, divisão e conquista e guloso.
  5. EDivisão e conquista, guloso e programação dinâmica.
Revelar gabarito e comentário

GabaritoE — Divisão e conquista, guloso e programação dinâmica.

Link permanente: /questoes/qa302777