Pagini recente » Istoria paginii runda/wellcodesimulareclasa10-12martie/clasament | Problema saptamanii (solutie) | Algoritmiada 2011 - Clasament general, Clasele 5-9 | Diferente pentru runda/simulare-cartita-42 intre reviziile 4 si 1 | Diferente pentru autumn-warmup-2007/solutii/runda-1 intre reviziile 12 si 13
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$.
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.
h2. 'Plan':problema/plan
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
