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

Variant № 40

1. 
   Graflarning uchlari orasidagi qisqa masofani va uning ogʼirligini chiqaruvchi dasturini tuzing.
   
2. 
   Musbat butun son uchun faktorialni xisoblashning rekursiv va iteratsion usullari ni vaqt boʼyicha murakkabligii baxolang.
   
3. 
   Teskari matritsani hisoblash algoritmining tahlili.
   

Variant № 41

1. 
   Grafning qoʼshnilik matritsasini tashkil qiluvchi dasturini tuzing.
   
2. 
   Nima sababdan kenglik boʼyicha qidirish yetarlicha resurstalab algoritm hisoblanadi.
   
3. 
   Ustuvor navbatlar bilan ishlash.
   

Variant № 42

1. 
   Ikki matritsani qoʼshish qanday amalga oshiriladi, misol keltiring.
   
2. 
   NP toʼliq masalalarining namunalari.
   
3. 
   Xasis algoritmlar.
   

Variant № 43

1. 
   Ixtiyoriy elementli qatorlar.
   
2. 
   Optimallashtirish tamoyili nima va Bellman tenglamalari qanday yozilgan?
   
3. 
   Xoffmann kodi.