== include(page="template/taskheader" task_id="hamilton") ==

Se dă un "graf orientat simplu":http://en.wikipedia.org/wiki/Simple_graph#Simple_graphsim cu $N$ vârfuri şi $M$ muchii, fiecare muchie având asociat un cost. Un ciclu al acestui graf se numeşte hamiltonian dacă conţine fiecare nod din graf exact o singură dată. Un graf care conţine un astfel de ciclu se numeşte graf hamiltonian. Costul unui ciclu este egal cu suma muchiilor aflate pe ciclu.

Se dă un {"graf orientat simplu":http://en.wikipedia.org/wiki/Graph_(mathematics)#Simple_graph} cu $N$ vârfuri şi $M$ muchii, fiecare muchie având asociat un cost. Un ciclu al acestui graf se numeşte hamiltonian dacă conţine fiecare nod din graf exact o singură dată. Un graf care conţine un astfel de ciclu se numeşte graf hamiltonian. Costul unui ciclu este egal cu suma muchiilor aflate pe ciclu.

h3. Cerinta