Pagini recente » Diferente pentru utilizator/darius_c intre reviziile 3 si 2 | Atasamentele paginii ShiftRight | Diferente pentru problema/algoritm intre reviziile 58 si 57 | Atasamentele paginii Profil code_blocks | Diferente pentru problema/mvc intre reviziile 6 si 5
Diferente pentru
problema/mvc intre reviziile
#6 si
#5
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="mvc") ==
Fie un graf $G$ cu $N$ noduri si $N$ muchii, fiecare nod avand un cost asociat. Numim *acoperire* a grafului $G$ o submultime de noduri a sa, $S$, cu proprietatea ca oricum am selecta o muchie din cele $N$, aceasta are cel putin unul din capetele sale in multimea $S$. Costul unei *acoperiri* este dat de suma costurilor nodurilor incluse in *acoperire*.
Fie un graf $G$ cu $N$ noduri si $N$ muchii, fiecare nod avand un cost asociat. Numim o acoperire a grafului $G$ o submultime de noduri a sa, $S$, cu proprietatea ca oricum am selecta o muchie din cele $N$, aceasta are cel putin unul din capetele sale in multimea $S$. Costul unei acoperiri este dat de suma costurilor nodurilor incluse in acoperire.
Se cere costul minim al unei acoperiri pentru graful $G$.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
