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 with Flaps |
| Paper Type | Estucado Mate 90g |
| Language | Portuguese |
Do you have complaints about this book? Send an email to [email protected]
Click Login to leave your comment on the book.