Program na podporu výuky toků v sítích

Bc. Petr JANČÁR

Master's thesis

Learning support program for flow networks

Anotácia:

Byl vytvořen program na podporu výuky toků v sítích v podobě webové aplikace, zaměřený na základní problém z této oblasti - nalezení maximálního toku v síti. Program nabízí možnost krok po kroku simulovat průběh Edmondsova-Karpova, Dinicova a Goldbergova algoritmu na zadané síti. Součástí práce je výukový text, pojednávající o základních pojmech z oblasti toků v sítích a zmíněných algoritmech pro řešení problému maximálního toku.

Abstract:

An educational support application for flows in networks was developed in the form of a web application, focusing on a fundamental problem in this area - finding the maximum flow of a flow network. The application offers the possibility to simulate step by step Edmonds-Karp, Dinic and Goldberg algorithms on a given flow network. The thesis also includes a study material covering the basic concepts in the field of flows in networks and the mentioned algorithms for solving the maximum flow problem.

Kľúčové slová

teorie grafů, toky v sítích, problém maximálního toku, podpora výuky, webová aplikace

Jazyk práce: Czech

Datum vytvoření / odevzdání či podání práce: 1. 8. 2023

Obhajoba závěrečné práce

• Vedúci: doc. RNDr. Miroslav Kolařík, Ph.D.

Palacký University Olomouc

Faculty of Science

Master programme / odbor:
Applied Computer Science / Applied Computer Science - Specialization in Software Development