Pagini recente » Diferente pentru utilizator/devastator intre reviziile 3 si 11 | Diferente pentru problema/harddp intre reviziile 20 si 17 | Atasamentele paginii Algoritmiada 2010 - Runda Finală, Poze | Diferente pentru algoritmiada-2012/runda-2/solutii intre reviziile 10 si 1 | Diferente pentru problema/hamilton intre reviziile 9 si 8
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="hamilton") ==
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.
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.
