Implementace optimalizačních úloh teorie grafů v jazyku C# – Bc. Daniel Krolop

Anotace:

Teoretická část bakalářské práce se zaobírá potřebnými základními pojmy teorie grafů, reprezentací grafů a algoritmy sloužící k racionalizaci dopravní obsluhy území (Hamiltonovské kružnice, Eulerovské tahy, přiřazovací úlohy, lokační a alokační úlohy). Další část popisuje fungování zdravotnické záchranné služby se zasazením do kontextu integrovaného záchranného systému a její konkrétní podobu v Pardubickém kraji z hlediska řešení lokačně-alokační úlohy. Dále je popsána samotná implementace úlohy včetně popisu použitých datových struktur a zhodnocení složitosti algoritmu. Implementační část práce je věnována vytvoření editoru schopného sestrojit grafickou podobu grafu. Editor umožňuje nastavovat základní vlastnosti grafu a řešit lokačně-alokační úlohu dle zadaných parametrů. …víceméně

Abstract:

Theoretical part of this bachelor work is focused on basic terms of graph theory, graph representation and alghoritms for design of Hamiltonian circles and Euler's paths. Next part describes implementation of task itself. The next part describes the functioning of the emergency medical service in the context of the integrated rescue system and its concrete form in the Region of Pardubice in terms of solving location-allocation-task. Implementation part of work is dedicated to creation of editor capable of constructing graphical representation of graph. Editor allows setting up basic properties of the graph and solve location-allocation problem with given parameters. …víceméně