Rácz, AnettRevák , Péter2022-11-152022-11-152022-11-14https://hdl.handle.net/2437/339839Szakdolgozatom elméleti témaköre az operációkutatás ágazat keretei közé tartozó utazó ügynök probléma (Travelling Salesman Problem - TSP). Ez azon problémák összefoglaló neve, melyek egy adott személy vagy gép számára keresi a lehető legrövidebb körutat, mely bejárásával teljesíti a küldetését vagy feladatát. Mára ez az egyik legszélesebb körben tanulmányozott probléma. Számos területen alkalmazható, legyen az egy áruszállító teherautó útvonalának megtervezése, vagy akár egy chip legyártása, mely során a nyomtatott áramkörön lévő forrasztási pontok bejárása a cél. Majd egy saját egyszerű példán, a Mikulás példán keresztül mutatom be a különféle algoritmusok eredményét.44huÚtvonalOptimalizálási problémamodellDEENK Témalista::InformatikaHozzáférhető a 2022 decemberi felsőoktatási törvénymódosítás értelmében.