Grafo com peso que muda com o tempo

[Eltonsdm]

Estou implementando um algoritmo de dijkstra para grafo porém o peso das arestas muda com o tempo, como posso implementar isso?

[psykotico]

Bem ... acredito que não há problema com o algoritmo em si ... se você implementar a montagem do grafo separado do algoritmo que encontra a melhor rota, isso já resolve o problema. O que você precisa é apenas descobrir quando os pesos serão alterados. Isso vai acontecer durante o processamento? Entre um processamento e outro? 

Se for o primeiro caso, implica no uso de Threads e uma abordagem para solucionar a memória compartilhada (como semáforo, por exemplo)

Se for o segundo caso, basta você identificar a mudança e atualizar o grafo que será passado para o método de melhor rota.

Uma dica. O Banco de dados Neo4J é bem específico para trabalhar com grafos, e já tem Dijikstra implementado. Se você fizer apenas o sistema para atualizar o banco e utilizar o processo do próprio banco, ele já vai funcionar exatamente como você quer.