• čeština
    • English
  • English 
    • čeština
    • English
  • Login
View Item 
  •   Repository Home
  • Závěrečné práce
  • bakalářské práce
  • Fakulta informačních technologií
  • 2006
  • View Item
  •   Repository Home
  • Závěrečné práce
  • bakalářské práce
  • Fakulta informačních technologií
  • 2006
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Implementace Ford-Fulkersonova algoritmu

Implementation of Ford-Fulkerson Algorithm

Thumbnail
View/Open
final-thesis.pdf (961.9Kb)
review_15073.html (1.440Kb)
Author
Makovský, Benjamin
Advisor
Masopust, Tomáš
Referee
Rychnovský, Lukáš
Grade
A
Alternative metrics PlumX
http://hdl.handle.net/11012/56213
Altmetrics
http://hdl.handle.net/11012/56213
http://hdl.handle.net/11012/56213
Metadata
Show full item record
Abstract
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í technologie
Composition of Committee
Process of defence
Result of the defence
práce byla úspěšně obhájena
Persistent identifier
http://hdl.handle.net/11012/56213
Source
MAKOVSKÝ, B. Implementace Ford-Fulkersonova algoritmu [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. .
Collections
  • 2006 [163]
Citace PRO

Portal of libraries | Central library on Facebook
DSpace software copyright © 2002-2015  DuraSpace
Contact Us | Send Feedback | Theme by @mire NV
 

 

Browse

All of repositoryCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

My Account

LoginRegister

Statistics

View Usage Statistics

Portal of libraries | Central library on Facebook
DSpace software copyright © 2002-2015  DuraSpace
Contact Us | Send Feedback | Theme by @mire NV