Textos científicos

Fluxos em Redes [ ps | pdf ]
Texto científico contendo a teoria estudada na iniciação. Contém a formalização de todos os conceitos e algoritmos estudados.

Análise Experimental [ ps | pdf ]
Análises dos testes experimentais das implementações. Contém comparações de desempenho através de gráficos e tabelas.


Implementações de algoritmos

As implementações abaixo foram todas feitas em CWEB-LaTeX e necessitam da plataforma SGB para serem executadas. Para obter o Makefile necessário para a compilação dos programas, clique aqui.

Caminhos de aumento de comprimento mínimo [ w | c | ps | pdf ]
Fluxos bloqueadores de aumento [ w | c | ps | pdf ]
Caminhos de maior aumento [ w | c | ps | pdf ]
Capacity scaling [ w | c | ps | pdf ]
Fila de vértices ativos [ w | c | ps | pdf ]
Vértices ativos de maior rótulo [ w | c | ps | pdf ]
Excess scaling [ w | c | ps | pdf ]
Método do cancelamento de circuitos [ w | c | ps | pdf ]
Método dos caminhos de viabilidade [ w | c | ps | pdf ]
Path scaling [ w | c | ps | pdf ]
Cost scaling [ w | c | ps | pdf ]


Trabalho de formatura

Avaliações [ ps | pdf ]
Avaliações de monografias passadas.

Proposta [ ps | pdf ]
Proposta de trabalho de formatura.

Pôster [ ps | pdf ]
Pôster feito para o trabalho de formatura.

Slides [ ps | pdf ]
Slides feitos para a apresentação oral.