Implementace Ford-Fulkersonova algoritmu
| but.committee | cs | |
| but.defence | cs | |
| but.jazyk | čeština (Czech) | |
| but.program | Informační technologie | cs |
| but.result | práce byla úspěšně obhájena | cs |
| dc.contributor.advisor | Masopust, Tomáš | cs |
| dc.contributor.author | Makovský, Benjamin | cs |
| dc.contributor.referee | Rychnovský, Lukáš | cs |
| dc.date.accessioned | 2020-05-22T11:55:34Z | |
| dc.date.available | 2020-05-22T11:55:34Z | |
| dc.date.created | cs | |
| dc.description.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. | cs |
| dc.description.abstract | 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. | en |
| dc.description.mark | A | cs |
| dc.identifier.citation | MAKOVSKÝ, B. Implementace Ford-Fulkersonova algoritmu [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. . | cs |
| dc.identifier.other | 15073 | cs |
| dc.identifier.uri | http://hdl.handle.net/11012/56213 | |
| dc.language.iso | cs | cs |
| dc.publisher | Vysoké učení technické v Brně. Fakulta informačních technologií | cs |
| dc.rights | Standardní licenční smlouva - přístup k plnému textu bez omezení | cs |
| dc.subject | Graf | cs |
| dc.subject | vrchol | cs |
| dc.subject | hrana | cs |
| dc.subject | síť | cs |
| dc.subject | maximální tok | cs |
| dc.subject | minimální řez | cs |
| dc.subject | Ford-Fulkersonův algoritmus | cs |
| dc.subject | Java applet. | cs |
| dc.subject | Graph | en |
| dc.subject | node | en |
| dc.subject | edge | en |
| dc.subject | network | en |
| dc.subject | maximum flow | en |
| dc.subject | minimum cut | en |
| dc.subject | Ford-Fulkerson Algorithm | en |
| dc.subject | Java applet. | en |
| dc.title | Implementace Ford-Fulkersonova algoritmu | cs |
| dc.title.alternative | Implementation of Ford-Fulkerson Algorithm | en |
| dc.type | Text | cs |
| dc.type.driver | bachelorThesis | en |
| dc.type.evskp | bakalářská práce | cs |
| dcterms.modified | 2020-05-09-23:39:39 | cs |
| eprints.affiliatedInstitution.faculty | Fakulta informačních technologií | cs |
| sync.item.dbid | 15073 | en |
| sync.item.dbtype | ZP | en |
| sync.item.insts | 2020.05.22 13:55:33 | en |
| sync.item.modts | 2020.05.22 12:57:27 | en |
| thesis.discipline | Informační technologie | cs |
| thesis.grantor | Vysoké učení technické v Brně. Fakulta informačních technologií. Ústav informačních systémů | cs |
| thesis.level | Bakalářský | cs |
| thesis.name | Bc. | cs |