Algoritmusok a benzinkút problémára
Betöltés ...
Dátum
Authors
Folyóirat címe
Folyóirat ISSN
Kötet címe (évfolyam száma)
Kiadó
DOI
Absztrakt
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.