Tamanho da fonte:
ALGORITMOS PARA RESOLUÇÃO DO PROBLEMA DO FLUXO MÁXIMO EM GRAFOS
Ú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