Xasis algoritmlar tahlili. Mundarija Kirish

(Greedy) Ochko'z algoritmi. Kompyuter sohasidagi klassik algoritmlardan biri sifatida ochko'z algoritm "muammolarni bir nechta kichik muammolarga bo'lish va har bir kichik muammo uchun eng yaxshi echimni topish" degan ochko'z tushunchasi bilan platformalar va tizimlarni optimallashtirilgan dizayn va vazifalarni joylashtirish nuqtai nazaridan keng qo'llanilishiga ega.
Ochko'z algoritm odatda muammoni hal qilishda muayyan vaziyatda eng yaxshi tanlovni qidiradi [25]. Ochko'zlik algoritmining asosiy g'oyasi 1-algoritmda ko'rsatilgan.
Ochko'z algoritm o'zining intuitiv strategiyalari, yuqori operatsion samaradorligi, past darajadagi murakkabligi va boshqa afzalliklari tufayli platforma va tizimni optimallashtirishda keng qo'llanilgan. Hozirgi vaqtda ochko'z algoritmlarning aksariyati rejalashtirishni optimallashtirish uchun ishlatiladi, ammo ma'lumotlarni tahlil qilish platformasi dizayni uchun ochko'z algoritmlarning ilovalari kamdan-kam tilga olinadi. Masalan, [26] da ochko'zlik algoritmi grafik modellarni o'rganishda qo'llaniladi. [27] da ochko'z algoritm ko'p agentli tizimlar uchun vazifalarni taqsimlashda qo'llaniladi.
Daraxt strukturasi. Daraxt tuzilishi - bu strukturaning ierarxik xususiyatini grafik shaklda ifodalash usuli. U "daraxt tuzilishi" deb nomlanadi, chunki klassik tasvir daraxtga o'xshaydi, garchi jadval odatda biologik daraxtga nisbatan teskari bo'lsa ham, tepada "ildiz" va pastki qismida "barglar" mavjud.
Daraxtning elementi "tugun" deb ataladi. Tugunning “ota-onasi” ierarxiyada bir pog‘ona yuqoriroq (ya’ni, ildiz tuguniga yaqinroq) va bir magistralda yotuvchi tugundir, tugunning “bolasi” esa ierarxiyada bir pog‘ona pastroq va bir pog‘onada joylashgan tugundir. magistral. Bolalarsiz tugun "lea-tugun" deb ataladi va har bir daraxt strukturasida ota-onasi bo'lmagan tugun mavjud, shuning uchun bu tugun "ildiz tugun" deb ataladi. "Ildiz tugun" daraxtning boshlang'ich tugunidir va har doim bo'ladi. daraxtning asosiy ma'lumotlarini saqlash uchun ishlatiladi.
Require: Masala.