Este trabalho apresenta, de forma prática e visual, a aplicação do algoritmo de Ford-Fulkerson para a determinação do fluxo máximo em redes direcionadas. Utilizando Python e bibliotecas como NetworkX e Matplotlib, implementa-se uma versão didática do método, que constrói o grafo, calcula o fluxo em cada aresta e exibe o resultado de forma gráfica.
A obra aborda conceitos essenciais de teoria de grafos, fluxo em redes e caminhos aumentantes, explorando o funcionamento interno do algoritmo e suas aplicações em problemas reais, como transporte, comunicação e logística.
O leitor encontrará, além da explicação teórica, uma implementação acompanhada de representações visuais que facilitam a compreensão da dinâmica do cálculo do fluxo máximo.
| Number of pages | 106 |
| Edition | 1 (2025) |
| Format | A5 (148x210) |
| Binding | Paperback w/ flaps |
| Paper type | Estucado Mate 90g |
| Language | Portuguese |
Have a complaint about this book? Send an email to [email protected]
login Review the book.