Výukový program pro řešení přiřazovacího problému tzv. Maďarskou metodou

Abstract

Předkládaná diplomová práce se zabývá problematikou distribučních úloh, přesněji přiřazovacím problémem řešeným Maďarskou metodou a okružním dopravním problémem ("problém obchodního cestujícího"). Cílem této práce je praktické zpracování daných úloh v jazyce C++. Přiřazovací problém formou výukového programu, pomocí kterého by měl být uživatel schopen pochopit a naučit se dané problematice. Druhá část programu se zaměřuje na eliminaci parciálních smyček u okružního dopravního problému vznikajících při řešení obecnou Maďarskou metodou.

Description

Subject(s)

maďarská metoda, okružní dopravní problém, přiřazovací problém, np-úplný, minimalizace, maximalizace, účelová funkce, spotřebitel, dodavatel, penalizace, permutace, heuristika, metaheuristika, exaktní algoritmy, algoritmus, polynom, výukový program

Citation

Collections

OPEN License Selector