Volltext herunterladen
(externe Quelle)
Zitationshinweis
Bitte beziehen Sie sich beim Zitieren dieses Dokumentes immer auf folgenden Persistent Identifier (PID):
https://doi.org/10.20873/uft.2359-3652.2016v3nespp99
Export für Ihre Literaturverwaltung
Modelagem e otimização de fluxo em uma rede real conectada
Modeling and flow optimization in a real connected network
[Zeitschriftenartikel]
Abstract In this work, we approached the maximum flow problem from the graph theory perspective with the goal of providing a software implementation of an algorithmic solution to the problem for later use in optimization of network design and IP routing. Initially,we br... mehr
In this work, we approached the maximum flow problem from the graph theory perspective with the goal of providing a software implementation of an algorithmic solution to the problem for later use in optimization of network design and IP routing. Initially,we bring context and definition to the problem. Next, we present the studied algorithms, the methodology and the executed experiments. We coded two solutions to this problem from the literature: The Ford-Fulkerson algorithm and the Edmonds-Karp algorithm.A system in the form of a fiber optic network was modeled as a graph and the algorithms were applied to the model as proof of concept.Additionally, to empirically evaluate the algorithms’ correctness and performance, we made a random graph base with varying sizes and edge densities and ran the algorithms on those. The comparison of the results show that the Edmonds-Karp algorithm has greater performance.... weniger
Klassifikation
Naturwissenschaften, Technik(wissenschaften), angewandte Wissenschaften
Freie Schlagwörter
Maximum flow; Optimization of systems; Graph theory
Sprache Dokument
Portugiesisch
Publikationsjahr
2016
Seitenangabe
S. 99-104
Zeitschriftentitel
Revista Desafios, 3 (2016) esp.
ISSN
2359-3652
Status
Veröffentlichungsversion; begutachtet (peer reviewed)