Jornada Científica e Tecnológica e Simpósio de Pós-Graduação do IFSULDEMINAS, 10ª Jornada Científica e Tecnológica e 7º Simpósio da Pós-Graduação do IFSULDEMINAS

Tamanho da fonte: 
ALGORITMOS PARA RESOLUÇÃO DO PROBLEMA DO FLUXO MÁXIMO EM GRAFOS
Samuel Eduardo da Silva

Última alteração: 2018-09-21

Resumo


O mundo está cada vez mais globalizado, o que gera um grande número de pessoas e dispositivos conectados a internet, e muitas vezes as topologias criadas não suportam o fluxo de informação que nelas passam. Um dos problemas que surgem, é o do Fluxo Máximo, que basicamente é saber qual o fluxo máximo que uma rede consegue suportar. Existem alguns algoritmos que resolvem esse problema, porém existem diversas implementações para os mesmos. Este trabalho, portanto, pretende apresentar implementações eficientes e fáceis de serem utilizadas, para que cientistas e estudantes utilizem em seus trabalhos.



Texto completo: PDF