körutazási probléma

Kapcsolódó fogalmak: 
útkeresési probléma
Rövid szöveges bemutatás: 
A körutazási problémák speciális keresési problémák. Speciális abból a szempontból, hogy egy ilyen feladatnál a célállapot megegyezik a kiinduló állapottal. És ez mellé még párosul valamilyen egyéb elvégzendő feladat, például egyéb csomópontokba való eljutás vagy minden más csomópontba való eljutás valahányszor. Tehát az állapottéren körbe kell menni, ugyan oda kell visszajutni ahonnan indultunk és egyéb feladatokat is teljesíteni kell általában.