Implementace Ford-Fulkersonova algoritmu
Implementation of Ford-Fulkerson Algorithm
Author
Advisor
Masopust, TomášReferee
Rychnovský, LukášGrade
AAlternative metrics PlumX
http://hdl.handle.net/11012/56213Altmetrics
http://hdl.handle.net/11012/56213
http://hdl.handle.net/11012/56213
Metadata
Show full item recordAbstract
Tato práce navrhuje a řeší grafickou implementaci Ford-Fulkersonova algoritmu pro hledání maximálního toku a minimálního řezu v síti. Obsahuje stručné seznámení s teorií grafů a toků v sítích, popisuje princip Ford-Fulkersonova algoritmu. V práci je uveden objektový návrh reprezentující graf v programu, je popsáno řešení vykreslování grafu programem a vytvoření grafického uživatelského rozhraní aplikace. Výsledný program je zpracován jako Java applet, který je umístěn na veřejných internetových stránkách www.ffaplikace.php5.cz. This work describes the design of the graphic implementation of the Ford-Fulkerson Algorithm for searching the maximum flow and the minimal cut in the network. It contains a brief introduction with the theory of the graphs and the flows in the networks, it describes the principle of the Ford-Fulkerson Algorithm. The object design representing the graph in the program is cited, the drawing of the graph by the program and the creation of the graphic user interface of the application is described. The final program is worked up as a Java applet which is placed at the public internet pages www.ffaplikace.php5.cz.
Keywords
Graf, vrchol, hrana, síť, maximální tok, minimální řez, Ford-Fulkersonův algoritmus, Java applet., Graph, node, edge, network, maximum flow, minimum cut, Ford-Fulkerson Algorithm, Java applet.Language
čeština (Czech)Study brunch
Informační technologieComposition of Committee
Process of defence
Result of the defence
práce byla úspěšně obhájenaPersistent identifier
http://hdl.handle.net/11012/56213Source
MAKOVSKÝ, B. Implementace Ford-Fulkersonova algoritmu [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. .Collections
- 2006 [163]