Titulo
------
"Um framework distribuído para busca de caminhos mínimos em grafos dinâmicos"
(A distributed framework for shortest path search in dynamic graphs)

Resumo
------
Nesse seminário  será apresentado um framework  proposto para realizar
cálculo  de caminhos  mínimos em  um grafo  distribuído  em servidores
conectados através de um rede  fixa. As idéias contidas nesse trabalho
são  particularmente interessantes para  sistemas dinâmicos  que podem
ser  modelados  na  estrutura  de  um grafo.   Um  exemplo  típico  de
aplicação está na manutenção descentralizada das condições do trânsito
de uma cidade  como São Paulo.  Assim, poderia  existir um conjunto de
servidores cada qual monitorando uma  dada região da cidade e mantendo
consigo um subgrafo representante  da sua região.  Em particular, será
apresentada uma classe de algoritmos dinâmicos proposto por Narváez et
al.  que  permite transformar  conhecidos algoritmos estáticos  para a
obtenção de caminhos mínimos em suas respectivas versões dinâmicas.