Muhammad al-Xorazmiy nomidagi Toshkent axborot texnalogiyalari unversiteti Farg’ona

Muhammad al-Xorazmiy nomidagi Toshkent
axborot texnalogiyalari unversiteti Farg’ona
filiali
Telekommunikatsiya texnalogiyalari va kasb
ta’limi fakulteti


2-kurs 631-19 guruh talabasi
Islomov Asadbekning


Algoritmlarni loyihalash fanidan bajargan


MUSTAQIL ISHI

Bajardi : Islomov Asadbek
Tekshirdi: Tojimatov Dostonbek

MAVZU: Xasis Algoritmlar, ulаrning хоssаlаri.

Xasis algoritm - bu har bir bosqichda mahalliy maqbul qarorlar qabul qilishdan iborat bo'lgan yakuniy echimi ham maqbul deb taxmin qilingan algoritmdir. Agar muammoning tuzilishi “matroid” tomonidan o'rnatilsa, ochko'z algoritmdan foydalanish global maqbullikka olib kelishi ma'lum.