Pagini recente » Diferente pentru notiuni-de-geometrie-si-aplicatii/arii intre reviziile 12 si 1 | Diferente pentru blog/conferinta-mihai-patrascu intre reviziile 3 si 4 | Diferente pentru autumn-warmup-2007/solutii/runda-1 intre reviziile 26 si 25 | Diferente pentru autumn-warmup-2007/solutii/runda-1 intre reviziile 14 si 13 | Diferente pentru autumn-warmup-2007/solutii/runda-1 intre reviziile 28 si 27
Nu exista diferente intre titluri.
Diferente intre continut:
h2. 'Renovare':problema/renovare
Vom reduce problema la flux maxim de cost minim astfel: pentru fiecare muchie $a b c cst$ cu semnificatia din enunt vom adauga $2$ muchii in retea, una de capacitate $c$ si cost $0$ si inca una de capacitate infinit si cost $cst$. De asemenea vom conecta nodul $1$ la o sursa auxiliara printr-o muchie de capacitate $x$ si cost $0$. Apoi se ruleaza algoritmul de flux maxim de cost minim in reteaua noua.
Vom reduce problema la flux maxim de cost minim astfel: pentru fiecare muchie $a b c cst$ cu semnificatia din enunt vom adauga $2$ muchii in fisierul de intrare, una de capacitate $c$ si cost $0$ si inca una de capacitate infinit si cost $cst$. De asemenea vom conecta nodul $1$ la o sursa auxiliara printr-o muchie de capacitate $x$ si cost $0$. Apoi se ruleaza algoritmul de flux maxim de cost minim in reteaua noua.
h2. 'Plan':problema/plan
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
