Severity: Warning
Message: fopen(/var/lib/php/sessions/comp_session7efkstaetnnfeqin127k0g572od1fndd): failed to open stream: No space left on device
Filename: drivers/Session_files_driver.php
Line Number: 172
Backtrace:
File: /var/www/html/comp/application/controllers/Projetos.php
Line: 4
Function: __construct
File: /var/www/html/comp/index.php
Line: 315
Function: require_once
Severity: Warning
Message: session_start(): Failed to read session data: user (path: /var/lib/php/sessions)
Filename: Session/Session.php
Line Number: 143
Backtrace:
File: /var/www/html/comp/application/controllers/Projetos.php
Line: 4
Function: __construct
File: /var/www/html/comp/index.php
Line: 315
Function: require_once
14/05/2018
Período de vigência: 02/03/2018 - 31/12/2018
Tipo de projeto: Pesquisa aplicada
Status: Em andamento
Equipe:
Samuel Eduardo da Silva (Orientando)
Ricardo José Martins (Orientador)
O problema do fluxo máximo é uma ferramenta de modelagem, capaz de representar uma variedade de outros problemas como, por exemplo, obter qual o fluxo máximo de informação que é possível passar pelo roteamento em uma rede.
Existem propostas de algoritmos para o problema do fluxo máximo, porém algumas destas demandam um nível de complexidade alto e com o custo de um tempo de execução elevado.
Objetivo:
O objetivo principal é apresentar algoritmos que o resolvam o problema do fluxo máximo e analisar o desempenho com as mais variadas quantidades de dados. Para isto, será necessário:
Estudar sobre o problema do fluxo máximo;
Estudar aplicações desse conteúdo;
Implementar os algoritmos que resolvem esse problema;
Comparar o desempenho dos algoritmos entre si.
Espera-se que as soluções propostas possam ser devidamente comparadas e verificar em qual situação cada algoritmo seja mais adequado para a sua solução.