9742848616

KAPITAŁ LUDZKI

Informatyka i

Oznaczmy przez (A, 0) pary zbiór-w o lot wlasnoSci. że zbi-t A zawiera min i 0 - X

Siad wynika, że największe zmiany Hczebnoici pary zbior-w w jednym kroku rac bo

0    1. by przejść od sianu (n, 0) do sianu (1. n 1).

1    w wymaga wykonania przynajmniej n l por wmaA miedzy elementami lego zbioru. czyli algorytm Min jesl optymalny, gdyż wykonuje dokładnie laka Uczbe por »"**

3 KOMPLETOWANIE PODIUM ZWYCIĘZC W TURNIEJU

Przedstawione w poprzednim rozdziale postępowanie nie jesl jedyna metoda siu żaca do znajdowania najlepszego elementu wzbiorze. Inna metoda iest tzw. systen

Lpucharowy, stosowany często przy wyłanianiu rtaj lepszego zawodnika badż drużyn-rrturnieju.Wmetodzielej porównanie dw-chzawodnik-w(lubdrużyn).bystwiei