Pagini recente » Diferente pentru utilizator/mihai995 intre reviziile 9 si 10 | Atasamentele paginii Profil johnny7577 | Diferente pentru utilizator/danalex97 intre reviziile 256 si 257 | Diferente pentru problema/filme intre reviziile 1 si 2 | Diferente pentru problema/hamilton intre reviziile 38 si 37
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="hamilton") ==
Se dă un graf orientat cu $N$ vârfuri şi $M$ muchii, fiecare arc 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 arcelor aflate pe ciclu.
Se dă un graf orientat 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 arcelor aflate pe ciclu.
h3. Cerinţă
* $1 ≤ M ≤ N*(N-1)$.
* Nodurile sunt numerotate de la $0$ la $N-1$.
* Costurile arcelor sunt numere întregi cuprinse în intervalul $[1, 1 000 000]$.
* Arcele grafului sunt distincte două câte două.
* Nu există arc de la un nod la el însuşi.
* Muchiile grafului sunt distincte două câte două.
* Nu există muchie de la un nod la el însuşi.
h2. Exemplu
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
