Fala, acho que o que ele pensou seria você "inserir" essa prioridade (criar uma coluna mesmo) e ir somente atualizando essa coluna.
o seu algoritmo precisa dessa fila ordenada para funcionar? []'s Luigi Castro Cardeles 2009/10/26 Rodrigo Sperb <[email protected]> > Olá Pessoal, > > > Obrigado pelo esforço em ajudar, eu entendo que talvez ficou um tanto vago > para entender. Vou tentar explicar melhor: > > É um algoritmo para resolver um "time-dependent shortest path" baseado no > famoso Dijkstra para shortest path, mas que realiza um "refinamento" do > tempo, determinando funções de tempo de chegada (contra tempo de saída) para > cada "node" (vértice) do grafo. A incialização do algoritmo define tempo de > chegada igual tempo de saída para o vértice de saída, e "infinito" para > todos os outros... Aí o algoritmo inicia retirando da fila o vértice de > saída e atualiza o tempo de chegada para os vértices vizinhos nos quais > finalizam arcos que saem do vértice de saída, usando o delay que é uma > funçãod o tempo conhecida para cada arco... > > A fila de prioridade é então atualizada com valores atualizados.... Aí é > que começa realmente o problema que mencionei. Quando atualizo, óbvio que > vai para o final da tabela. Então para manter a fila de prioridade coerente > (menores tempos de chegada acima!), tenho que reordenar. Como disse, meu > orientador comentou que seria possível fazer "smart updates" que já > colocariam os valores nos devidos lugares (para a fila de prioridade), então > estava imaginando como, e talvez alguém tenha uma idéia... > > Atenciosamente, > Rodrigo Sperb >
_______________________________________________ pgbr-geral mailing list [email protected] https://listas.postgresql.org.br/cgi-bin/mailman/listinfo/pgbr-geral
