Nepalankiausias atvejas


Nepalankiusiu atveju, kai
$c_i=c,\ g_i=g_i,\ i=1,...,m$
nenukirsim nei vienos šakos
ir todel, teks sulyginti visas
$N=2^m$
kombinaciju.
Atveju, kai
$h_i=c_i/g_i=h,\ i=1,...,m$
galim nukirsti viena-kita šaka,
taciau vis vien teks sulyginti beveik visas
$N=2^m$
kombinacijas.
Palankiu atveju, kai $h_i$ skiriasi,
nukirsim daug šaku.



jonas mockus 2004-03-01