Fluxos maximos em redes: algoritmos e estruturas de dados (1992)
- Authors:
- Autor USP: DUO, ROBERTO - IME
- Unidade: IME
- Sigla do Departamento: MAC
- Assunto: ALGORITMOS E ESTRUTURAS DE DADOS
- Language: Português
- Abstract: Neste trabalho estudamos varios algoritmos para o problema do fluxo maximo, procurando enfatizar as ideias que surgiram e como foram aprimoradas. Dado que os algoritmos mais recentes utilizam estruturas de dados sofisticadas, como arvores enviesadas e arvores dinamicas, incluimos aqui um estudo completo e detalhado de tais estruturas. Finalmente, apresentamos e analisamos a complexidade computacional de um algoritmo recente de goldberg-tarjan, que usa essas estruturas, e descrevemos aspectos relativos a sua implementacao
- Imprenta:
- Data da defesa: 14.08.1992
-
ABNT
DUO, Roberto. Fluxos maximos em redes: algoritmos e estruturas de dados. 1992. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 1992. Disponível em: https://teses.usp.br/teses/disponiveis/45/45132/tde-20210729-003317/. Acesso em: 17 out. 2024. -
APA
Duo, R. (1992). Fluxos maximos em redes: algoritmos e estruturas de dados (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de https://teses.usp.br/teses/disponiveis/45/45132/tde-20210729-003317/ -
NLM
Duo R. Fluxos maximos em redes: algoritmos e estruturas de dados [Internet]. 1992 ;[citado 2024 out. 17 ] Available from: https://teses.usp.br/teses/disponiveis/45/45132/tde-20210729-003317/ -
Vancouver
Duo R. Fluxos maximos em redes: algoritmos e estruturas de dados [Internet]. 1992 ;[citado 2024 out. 17 ] Available from: https://teses.usp.br/teses/disponiveis/45/45132/tde-20210729-003317/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas