Това е само предварителен преглед!
Оптимизационни задачи в графите
Крайните графи пораждат многобройни задачи за намиране на максимуми или минимуми на функции, които наричаме оптимизационни. Между тях има много „трудни” – такива, за които не са известни бързи алгоритми за решаването им...