Pagini recente » Diferente pentru problema/inversmodular intre reviziile 117 si 101 | Diferente pentru problema/inversmodular intre reviziile 67 si 68 | Diferente pentru problema/ssnd intre reviziile 18 si 1 | Proba de selecție pentru Girls Programming Camp | Diferente pentru problema/hamilton intre reviziile 7 si 8
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="hamilton") ==
Se dă un "graf neorientat 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/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.
h3. Cerinta
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
