Bakalářská práce

Hledání maximálního toku s využitím inkrementálního BFS

Maximum Flows by Incremental Breadth-First Search

Nastasia Kovářová
Anotace

Cieľom práce je zrozumiteĺne predstaviť algoritmus riešiaci problém maximálneho toku v sieti pomocou inkrementálneho prehľadávania do šírky a vytvoriť tak študijný materiál. Prvá časť práce obsahuje vysvetlenie problému maximálneho toku v sieti a ďalej predstavuje algoritmus inkrementálneho BFS a algoritmus Boykova a Kolmogorova, z ktorého tento vychádza, formou študijného textu, pseudokódov a ilustrovaných …více

Abstract

The aim of this bachelor thesis is to introduce algorithm of incremental breath first search witch solves maximal flow problem and create a study material suited for students. First part of the thesis explains the maximal flow problem, then it explains the incremental breadth-first search algorithm and also the Boykov and Kolmogorov algorithm witch is the base of the incremental breath first search …více

Klíčová slova
sieť toky maximálny tok vizualizácia študijný materiál algoritmy algoritmus Boykova a Kolmogorova algoritmus inkrementálneho BFS
Zadání práce
Cílem bakalářské práce je představit přehledným a srozumitelným způsobem algoritmus pro hledání maximálního toku v síti, který je založený na hledání zlepšujicí cesty pomocí inkrementálního prohledávání do šířky (BFS). Výsledkem práce má být studijní materiál vhodný pro studenty. Bakalářská práce má tři části. 1. Textová část, která představí algoritmus formou textu, pseudokódů, ilustrativních příkladů a obrázků. 2. Implementace algoritmu. 3. Vizualizace výpočtu algoritmu srovnatelná s nástrojem https://www.cs.usfca.edu/~galles/visualization/Algorithms.html
Administrativní informace
Práce zkontrolována:
13. 1. 2021 11:43, prof. RNDr. Ivana Černá, CSc., učo 1419
Plný text práce
9,1 MB / soubor PDF
Přílohy (3)
Jazyk práce
slovenština slovenština
Termín obhajoby
18. 2. 2021
Práce byla úspěšně obhájena

Vedoucí

prof. RNDr. Ivana Černá, CSc., učo 1419
KTP FI MU

Oponent

RNDr. Nikola Beneš, Ph.D., učo 72525
KPSK FI MU
Citovat tuto práci
Masarykova univerzita Fakulta informatiky
Studijní program
Informatika
Obor

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.

Podobné práce

  • Přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.

  • Další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.

  • Pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.

  • Vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.

  • Rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.