Questão
ID 729306Disciplina: Tecnologia da Informação
Assunto: Grafos (Estrutura de Dados)
Ano: 2024 Banca: CESPE CEBRASPE - Centro de Seleção e de Promoção de Eventos UnB Órgão: Instituto Nacional da Propriedade Industrial
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.