Um estudo do algoritmo de Goldberg e Tarjan para o problema de luxo maximo

Um estudo do algoritmo de Goldberg e Tarjan para o problema de luxo maximo

Gustavo Peixoto Silva

DISSERTAÇÃO

Português

T/UNICAMP Si38e

Campinas, SP : [s.n.], 1992.

[70]f. : il.

Orientador: Clovis Perin Filho

Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação

Resumo: Este trabalho consiste no estudo e na implementação do algoritmo de Goldberg e Tarjan para o problema' do fluxo máximo. Este algoritmo tem destacada importância por apresentar uma das complexidades mais baixas e também pelo fato de abordar o problema de maneira diferenciada. Goldberg e...

Abstract: Not informed.

Um estudo do algoritmo de Goldberg e Tarjan para o problema de luxo maximo

Gustavo Peixoto Silva


										

Um estudo do algoritmo de Goldberg e Tarjan para o problema de luxo maximo

Gustavo Peixoto Silva

    Exemplares