Handelsresandeproblemet

Handelsresandeproblemet är följande klassiska optimeringsproblem: En han- delsresande ska besöka ett visst antal städer och hen vill välja en resväg mellan dessa städer som besöker alla städer precis en gång, sedan återvän- der till startpunkten, och dessutom minimerar den totala sträckan (eller restiden). Hur ska hen planera sin resa?

* Formulera problemet som ett problem om Hamiltoncykler i grafer.

Jag vet inte om jag ska använda mig av en krets eller en väg då? Hur skulle jag kunna formulera om problemet?