Questão 1461759

Tecnologia da Informação · 2025

Questão

ID 1461759

Disciplina: Tecnologia da Informação

Assunto: Grafos (Estrutura de Dados)

Ano: 2025 Banca: IBADE - Instituto Brasileiro de Apoio e Desenvolvimento Executivo Órgão: Prefeitura Municipal de Castelo

Em algoritmos para grafos direcionados com pesos, a escolha do método afeta corretude e custo. Assinale a alternativa que casa cenário e algoritmo de forma apropriada para caminhos mínimos de uma origem.

Alternativa A:
Empregar Dijkstra com fila de prioridade em grafo com pesos negativos e muitos ciclos, garantindo relaxamentos corretos em todo o espaço de busca.
Alternativa B:
Aplicar busca em largura com camadas em grafo ponderado denso, explorando estrutura uniforme de pesos para alcançar ótimo geral.
Alternativa C:
Utilizar Bellman-Ford com relaxamentos por arestas repetidos por |V|−1 iterações, detectando ciclos com soma negativa por checagem adicional.
Alternativa D:
Rodar Floyd-Warshall para origem única esparsa de grande escala, priorizando simplicidade e cubo de tempo como estratégia base.
Alternativa E:
Executar Dantzig com emparelhamentos perfeitos para obter caminhos mínimos, explorando propriedades de custo marginal em cada passo.

Estatísticas Cadernos

Questão 1461759

Continue estudando na plataforma