Neste seminário serão apresentados detalhes e os resultados obtidos da implementação em CORBA de um modelo proposto para realizar cálculo de caminhos 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 estru- tura 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. Nessas condições, 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. Também serão apresentadas as vantagens observadas do uso de algoritmos dinâmicos de busca, como o proposto por Narváez et al, quando comparadas com as conhecidas versões de algorit- mos de busca estáticos, como por exemplo, o algoritmo de Dijkstra.