TOPIC

Soluções para o problema

Lucas Cruz asked 1 year ago

Tópico para discutir alternativas de solução para o problema de desvio de rota.

Remember not post solutions. Your post may be reviewed by our moderators.

  • Luana Cristina replied 6 months ago

    A primeira vez que fiz o problema utilizei a mesma tática que você! Quando refiz o problema, eu adicionava os vertices da rota na fila, mas ao visita-los eu só calculava a distancia para o vizinho (u+1) para respeitar a regra da rota xD

  • Lucas Cruz replied 1 year ago

    Resolvi este problema aplicando pequenas modificações no algoritmo de Dijkstra.

    Dentro da condicional de relaxamento, somente adicionei a fila de prioridade vértices que não fazem parte da rota original

    Após a finalização do dijkstra antes de retornar o valor de "dist[destino]", percorri todos os vértices pertencentes a rota em dist[ ] verificando se dist[i+1] > dist[i] + matriz[i] [i+1] e atualizando as distâncias em dist[ ] .