Fluxos maximos em redes: algoritmos e estruturas de dados

• Autor: Duo, Roberto
• Orientador: Wakabayashi, Yoshiko
  
• Assuntos: Algoritmos E Estruturas De Dados
• Notas: Dissertação (Mestrado)
  
• Descrição: 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
  
• DOI: 10.11606/D.45.1992.tde-20210729-003317
  
• Editor: Biblioteca Digital de Teses e Dissertações da USP; Universidade de São Paulo; Instituto de Matemática e Estatística
  
• Data de criação/publicação: 1992-08-14
  
• Formato: Adobe PDF
  
• Idioma: Português