Home Concursos Públicos Questões Q3765797 Em algoritmos para grafos direcionados com pesos, a escolh... Próximas questões Com base no mesmo assunto Q3765797 Algoritmos e Estrutura de Dados Algoritmos , Estrutura de Dados , Ano: 2025 Banca: IBADE Órgão: Prefeitura de Castelo - ES Prova: IBADE - 2025 - Prefeitura de Castelo - ES - Analista de Sistemas | Q3765797 Algoritmos e Estrutura de Dados 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. Alternativas 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. B Aplicar busca em largura com camadas em grafo ponderado denso, explorando estrutura uniforme de pesos para alcançar ótimo geral. C Utilizar Bellman-Ford com relaxamentos por arestas repetidos por |V|−1 iterações, detectando ciclos com soma negativa por checagem adicional. D Rodar Floyd-Warshall para origem única esparsa de grande escala, priorizando simplicidade e cubo de tempo como estratégia base. E Executar Dantzig com emparelhamentos perfeitos para obter caminhos mínimos, explorando propriedades de custo marginal em cada passo. Responder Incorreta. Gabarito oficial da banca: Salve essa questão em um caderno para revisar depois. Adicionar a um caderno teste Parabéns! Você acertou! Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno teste Ficou com dúvidas? Gabarito Comentado (1) Aulas Comentários Estatísticas Cadernos Criar anotações Notificar Erro Salvar novo filtro Nome do novo filtro