Pagini recente » Diferente pentru blog/sfaturi-pentru-interviuri intre reviziile 26 si 25 | Diferente pentru blog/sfaturi-pentru-interviuri intre reviziile 23 si 22 | Istoria paginii blog/meet-in-the-middle | Problema saptamanii (solutie) | 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.
