Resumo
Estudo, implementação e análise do desempenho de três algoritmos utilizados no cálculo de caminhos mínimos (shortest paths). O cálculo do caminho mínimo é uma etapa crítica em operações logísticas onde a definição de rotas em malhas viárias precisa ser realizada em um curto espaço de tempo. Por esta razão, existe um grande interesse na escolha do algoritmo mais adequado, em especial por p…