Questão 54 — Grafos — Caminhos Mínimos (Algoritmos e Estruturas de Dados) — Cebraspe · Instituto Nacional da Propriedade Industrial (INPI) 2024

Algoritmos e Estruturas de Dados Grafos — Caminhos Mínimos

Cebraspe 2024 Superior

Instituto Nacional da Propriedade Industrial (INPI) · Analista de Planejamento, Gestão e Infraestrutura em Propriedade Industrial — Cargos 9, 10 e 11 (Gestão da TI) — Conhecimentos Complementares · Caderno 930_INPI_CC2_01

Gabarito disponível

Acerca de estrutura de dados e algoritmos, julgue os itens a seguir.

Os algoritmos de Dijkstra e de Bellman-Ford resolvem o problema de caminhos mais curtos de única origem. Enquanto este aceita arestas de pesos negativos, aquele aceita somente arestas não negativas.

Selecione uma alternativa Certo Errado

Ver gabarito

Gabarito: Certo

Fonte: Gabarito preliminar: Gabarito oficial definitivo — Conhecimentos Complementares Cargos 9, 10 e 11