Pagini recente » Rezultatele filtrării | Cod sursa (job #2855292) | Diferente pentru blog/matei-zaharia intre reviziile 3 si 35 | Borderou de evaluare (job #76806) | Diferente pentru autumn-warmup-2007/solutii/runda-1 intre reviziile 26 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 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 rezolva facand 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.