Detail práce

Implementace Ford-Fulkersonova algoritmu

Bakalářská práce Student: Makovský Benjamin Akademický rok: 2006/2007 Vedoucí: Masopust Tomáš, RNDr., Ph.D.
Název anglicky
Implementation of Ford-Fulkerson Algorithm
Jazyk práce
český
Abstrakt

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.

Klíčová slova

Graf, vrchol, hrana, síť, maximální tok, minimální řez, Ford-Fulkersonův algoritmus, Java applet.

Ústav
Ústav informačních systémů FIT VUT v Brně
Studijní program
Informační technologie
Soubory
Stav
obhájeno, hodnocení A
Obhajoba
11. června 2007
Oponent
Rychnovský Lukáš, Ing.
Komise
Černocký Jan, prof. Dr. Ing. (UPGM FIT VUT), předseda
Křena Bohuslav, Ing., Ph.D. (UITS FIT VUT), člen
Kunovský Jiří, doc. Ing., CSc. (UITS FIT VUT), člen
Lukáš Roman, Ing., Ph.D. (UIFS FIT VUT), člen
Martinek David, Ing. (UIFS FIT VUT), člen
Sojka Petr, doc. RNDr., Ph.D. (FI MUNI), člen
Citace
MAKOVSKÝ, Benjamin. Implementace Ford-Fulkersonova algoritmu. Brno, 2007. Bakalářská práce. Vysoké učení technické v Brně, Fakulta informačních technologií. 2007-06-11. Vedoucí práce Masopust Tomáš. Dostupné z: https://www.fit.vut.cz/study/thesis/3897/
BibTeX 
@bachelorsthesis{FITBT3897,
    author = "Benjamin Makovsk\'{y}",
    type = "Bakal\'{a}\v{r}sk\'{a} pr\'{a}ce",
    title = "Implementace Ford-Fulkersonova algoritmu",
    school = "Vysok\'{e} u\v{c}en\'{i} technick\'{e} v Brn\v{e}, Fakulta informa\v{c}n\'{i}ch technologi\'{i}",
    year = 2007,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/3897/"
}

Závěrečné práce

Nahoru