Variant №2 Algoritmlarning qoʼllanish soxalari. Ford-Falkerson metodi. Masalalarda toʼgʼri va teskari usul oʼrtasidagi farq nimada? Variant №3

Variant № 9

1. 
   Chiziqli qidirish algoritmining tahlili.
   
2. 
   Ketma-ket qidiruv va indeksli ketma-ket qidiruvlarning qaysi biri samaraliroq va nima sababdan?
   
3. 
   NP bilan bogʼliq muammolarni xal qilish yoʼllari.
   

Variant № 10

1. 
   Chiziqli tenglamalar sistemasining yechishning matritsa usuli.
   
2. 
   Koʼrsatmalar oqimlari va koʼp oqimli dasturlash.
   
3. 
   NP toʼliq masalalarni yechish usullarining tasnifi.
   

Variant № 11

1. 
   Dinamik dasturlash bilan yechiladigan masalalarning xususiyatlari.
   
2. 
   Maksimal oqimni qurish algoritmi.
   
3. 
   Oqim miqdori tushunchasi.
   

Variant № 12

1. 
   Dinamik dasturlash usulining asosi nimada?
   
2. 
   Matritsa argumentlarining analitik funktsiyalar nazariyasiga dastur namunasini keltiring.
   
3. 
   P va NP sinflarining tengligi muammosi.