|
Muhammad al- xorazmiy nomidagi toshkent axborot texnalogiyalri unversiteti
|
| bet | 3/7 | | Sana | 28.07.2023 | | Hajmi | 0.93 Mb. | | #77545 |
Bog'liq algoritm mustaqil ish иш хақи, Mavzu Antivirus-dasturlari, 1-SINF, V sinf texnologiya va dizayn yo‘nalishi buyicha 5-sinflar uchun , Nometal materiallar, Жуфт сузлар, дарс ишланма сон, BEKLEMISHEV KLASSIFIKATSIYASIGA KO, A new generation of realistic writers, Ochiq faoliyat ishlanma 2, Zamonaviy sun, 1-oktyabr oqituvchi va murabbiylar www.sadikov.uz (1)Texnik terminlar bilan: har bir qadamda mahalliy maqbul yechim tanlanadi va oxirida siz global miqyosda eng maqbul yechimni olasiz. Ko’rib turganingizdek, bu oddiy algoritm rejalashtirish muammosining maqbul yechimini muvaffaqiyatli topmoqda!
Albatta, xasislik algoritmlar har doim ham ish bermaydi. Ammo ularni amalga oshirish juda oson!
[1][1] topadi minimal o'rmon yo'naltirilmagan chekka og'irlikdagi grafik. Agar grafik bo'lsa ulangan, u topadi minimal yoyilgan daraxt. (Ulangan grafikning minimal yoyilgan daraxti-bu pastki qism qirralar bu har bir daraxtni tashkil qiladi vertex, bu erda yig'indisi og'irliklar daraxtdagi barcha qirralarning minimallashtiriladi. Uzilgan grafik uchun minimal o'rmon har biri uchun minimal daraxt daraxtidan iborat ulangan komponent.) Bu ochko'zlik algoritmi yilda grafika nazariyasi har bir qadamda bo'lgani kabi, u a hosil qilmaydigan keyingi eng past vaznli qirrani qo'shadi tsikl minimal o'rmon o'rmoniga.[2] Ushbu algoritm birinchi marta paydo bo'ldi Amerika matematik jamiyati materiallari, 48-50 betlar 1956 yilda va tomonidan yozilgan Jozef Kruskal.[3] Bu tomonidan qayta kashf qilindi Loberman Va Vaynberger (1957).[4] Ushbu muammoning boshqa algoritmlariga quyidagilar kiradi Prim algoritmi, teskari o'chirish algoritmi va Borxattxvka algoritmi. Algoritm[tahrirlash] o'rmon yarating F (daraxtlar to'plami), bu erda grafadagi har bir tepalik alohida daraxt
|
| |
