Pagini recente » Monitorul de evaluare | Diferente pentru utilizator/tntvdzsqlbu intre reviziile 1 si 2 | Atasamentele paginii Roboti2 | Atasamentele paginii Sunmihai | Diferente pentru problema/zeroc intre reviziile 3 si 6
Diferente pentru
problema/zeroc intre reviziile
#3 si
#6
Diferente intre titluri:
Diferente intre continut:
== include(page="template/taskheader" task_id="zeroc") ==
Se dă un graf orientat cu $N$ noduri (numerotate de la $1$ la $N$) şi $M$ muchii (numerotate de la $1$ la $M$). Fiecare muchie $i$ $(1≤i≤M)$ este orientată de la $a{~i~}$ la $b{~i~}$ şi are un cost $c{~i~}$ (pozitiv, zero sau negativ). Un ciclu este o secvenţă de muchii distincte $mu(1), mu(2), ..., mu(q)$, astfel încât $b{~mu(i)~}=a{~mu(i+1)~}$ $(1≤i≤q-1)$ şi $b{~mu(q)~}=a{~mu(1)~}$. Costul unui ciclu este egal cu suma costurilor muchiilor ce formează ciclul.
Se dă un graf orientat cu $N$ noduri (numerotate de la $1$ la $N$) şi $M$ muchii (numerotate de la $1$ la $M$). Fiecare muchie $i$ $(1 ≤ i ≤ M)$ este orientată de la $a{~i~}$ la $b{~i~}$ şi are un cost $c{~i~}$ (pozitiv, zero sau negativ). Un ciclu este o secvenţă de muchii distincte $mu(1), mu(2), ..., mu(q)$, astfel încât $b{~mu(i)~} = a{~mu(i+1)~}$ $(1 ≤ i ≤ q-1)$ şi $b{~mu(q)~} = a{~mu(1)~}$. Costul unui ciclu este egal cu suma costurilor muchiilor ce formează ciclul.
h2. Cerinţă
Nu exista diferente intre securitate.
Diferente intre topic forum:
