[Prévia] [Próxima] [Prévia por assunto] [Próxima por assunto]
[Índice cronológico]
[Índice de assunto]
[grafos] GB_ROGET e GB_DIJK
- Subject: [grafos] GB_ROGET e GB_DIJK
- From: Jose Coelho de Pina <coelho@ime.usp.br>
- Date: Wed, 09 Apr 2003 12:45:16 -0300
Ois,
Deixei cópias dos módulos GB_ROGET e GB_DIJK na pasta 26 do
xerox. O GB_ROGET determina (usando busca em profundidade de
uma maneira muito esperta) os componentes fortemente conexos
de um grafo em tempo O(n+m).
O GB_DIJK resolve o problema dos caminhos mínimos em grafos
onde a->len >= 0 para cada arco a. Este será o astro da
nossa próxima aula (daqui a duas semanas).
té +,
coelho