Cílem práce je použití algoritmů minimální kostry grafu v reálných aplikacích. Jsou zde popsány tři nejznámější přístupy, Borůvkův, Jarníkův a Kruskalův. Tyto postupy se využívají v různých úlohách jako součást celkového řešení. Z těchto úloh práce zmiňuje problém obchodního cestujícího. Dále jsou zmíněny některé modifikace základní úlohy. V praktické části jsou pak tyto postupy použity v reálné aplikaci.