Questão de Pesquisa Operacional
Na otimização de rotas de entrega, é vital determinar o caminho mais eficiente entre múltiplos pontos. Utilizando grafos, pode-se modelar esta questão para minimizar custos e tempo. Qual algoritmo é preferencialmente utilizado para determinar o caminho mais curto em um grafo representando rotas de entrega?
A
Algoritmo de Floyd-Warshall
B
Algoritmo de Prim
C
Busca em Largura
D
Algoritmo de Dijkstra
E
Coloração de grafos
Comentários
Ainda não há comentários para esta questão.
Seja o primeiro a comentar!