Pagini recente » algoritm | Monitorul de evaluare | Diferente pentru problema/go intre reviziile 10 si 23 | algoritm | Diferente pentru problema/mvc intre reviziile 3 si 2
Diferente pentru
problema/mvc intre reviziile
#3 si
#2
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="mvc") ==
Fie un graf cu $N$ noduri si $N$ muchii, fiecare nod avand un cost asociat. Spunem ca o submultime de noduri, $S$, acopera graful daca fiecare muchie are cel putin unul din capetele sale in multimea $S$. Sa se gaseasca costul total minim al unei submultimi care acopera graful.
Poveste şi cerinţă...
h2. Date de intrare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
