A 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.