Útvonal választási probléma bemutatása a "Mikulás példán" keresztül

dc.contributor.advisor	Rácz, Anett
dc.contributor.author	Revák , Péter
dc.contributor.department	DE--Informatikai Kar
dc.date.accessioned	2022-11-15T10:11:10Z
dc.date.available	2022-11-15T10:11:10Z
dc.date.created	2022-11-14
dc.description.abstract	Szakdolgozatom 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.
dc.description.corrector	N.I.
dc.description.course	Gazdaságinformatika Bsc
dc.description.degree	BSc/BA
dc.format.extent	44
dc.identifier.uri	https://hdl.handle.net/2437/339839
dc.language.iso	hu
dc.rights.access	Hozzáférhető a 2022 decemberi felsőoktatási törvénymódosítás értelmében.
dc.subject	Útvonal
dc.subject	Optimalizálási probléma
dc.subject	modell
dc.subject.dspace	DEENK Témalista::Informatika
dc.title	Útvonal választási probléma bemutatása a "Mikulás példán" keresztül