Graph Theory in Economic Practice

Bakalárska práca sa zaoberá problematikou obchodného cestujúceho. V teoretickej časti sú popísané základné pojmy teórie grafov a metódy na riešenie problému obchodného cestujúceho. V praktickej časti sa porovnáva efektívnosť jednotlivých metód na príkladoch z reálneho prostredia. V súhrnnej analýze sú vyhodnotené metódy na riešenie problému obchodného cestujúceho. Na základe výsledkov analýzy je následne vybraná a implementovaná najefektívnejšia metóda pre firmu, ktorá vyžadovala vytovorenie programu na výpočet optimálnej trasy pri rozvoze tovaru.In Bachelor’s thesis we deal with Traveling salesman person problem. In theoretical part are introduced basic terms of graphs theory and methods to solve Traveling salesman person problem. Practical part draws a comparison among efficiency of several methods solving this problem in environment of real world examples. In summary analysis are these methods evaluated and consequently chosen and implemented most effective method for company, which want to use it to determining most optimized tours for distributing goods.