2 dalis - techmat.vgtu.lt

Algoritmų sudarymo principai ir metodai
Variantų perrinkimas ir rekursijos metodas
Skaldyk ir valdyk metodas
Šakų ir rėžių metodas
Dinaminio programavimo metodas
Euristikos ir godieji algorimai
float GretimiTaškai (Set P, int n)
begin
(1) if ( n > 2 )
(2) p L = GretimiTaškai (P L , n 2 );
(3) p R = GretimiTaškai (P R , n 2 );
(4) p T = min(p L , p R );
(5) p = Pasienis (P L , P R , p T );
else
(6) p = d (P 1 , P 2 );
end if
(7) return (p);
end GretimiTaškai
doc. dr. Vadimas Starikovičius
Algoritmų analizės specialieji skyriai