Bérczes, Attila JenőSzikszai, MártonBatta, Gergő Péter2021-04-292021-04-292021http://hdl.handle.net/2437/307806A dolgozat a benzinkút problémát tárgyalja, mely egy egycélú feltételes optimalizálási probléma. A feladat során cél egy induló és egy végpont között benzinkutak egy hálózatán haladó korlátos hatósugarú járművel történő utazás üzemanyagköltségként kifejezett utazási költségét minimalizálni. A dolgozatban precíz megfogalmazást adunk a problémát leíró objektumokról. Kitérünk egy fontos speciális esetre, mely során a csúcsokat csak egy bizonyos sorrendben járhatjuk be. Szót ejtünk a megoldhatóság eldöntéséről. Végezetül bemutatunk egy brute-force és egy iteratív megközelítést alkalmazó algoritmust a probléma megoldására.18huBenzinkút problémaDiszktér optimalizálásDEENK Témalista::Matematika