Como otimizar algoritmos de busca de voos mais baratos com limites de paradas
Wesley RamosBoa, Mariana Aqui no meu time, a gente tenta sempre usar uma versão do Bellman Ford com uma limitação de paradas, mas o desafio é mesmo o custo de execução quando o limite é alto.
Patricia LimaNo meu caso, eu faria uma abordagem com programação dinâmica, limitando o número de passos na matriz de custos.
Ver todos os 3 comentários →
