1– laboratoriya ishi tekshirdi: Xoliyorov X bajardi: Shaxriyorov Akbar samarqand 2022 Laboratoriya ishlarini bajarishning maqsadi va mazmuni Ishning maqsadi

1-laboratoriya mashg’ulot. Holatlar fazosida yechimni kengligi va chuqurligi bo’yicha izlashning dasturiy ta’minoti

Holatlar fazosida echimni kengligi va chuqurligi bo’yicha izlash strategiyasida faqat tugunlar N = {n₁, n₂, …, n_r} ro’yxati va yoylar L = {l₁, l₂, …, l_s} ro’yxatidan iborat holatlar fazosi (HF) berilganda qo’llash maqsadga muvofiq. Bu erda l_k= (n_ik, n_jk) qirralar bo’lib, n_ik tugundan n_jk tugunga yo’naltirilgan bo’ladi.

Kengligi bo’yicha izlash algoritmi. Bu algoritmining g’oyasi quyidagidan iborat: grafning boslang’ich tuguni yo’lning bo’shlanish tuguni sifatida qabul qilinadi.Undan keyin boshlang’ich tugundan chiqadigan bir qancha alternativ tugunlardan boshlang’ich tugunga yaqin (uzunligi bo’yicha) joylashgan tugun tanlanadi. Navbatdagi tugunlararni tanlash, xuddi boshlang’ich tugundagidek, o’zidan oldingi tugunga nisbatan eng yaqin joylashgan tugunni tanlash bilan davom ettiriladi. Tugunlarni tanlash algoritm bo’yicha maqsadli echimga erishuvchi yo’lni topishgacha davom ettiriladi [1].
Ta’kidlash lozimki, echimni kenglik bo’yicha izlashda boshlang’ich tugunga yaqin bo’lgan tugunlar bir nechta bo’lsa, u holda ular orasidan eng chapdagisi tanlanadi.
Agar echimni izlash tupikli holatga kelib qolsa, ya’ni joriy tugun maqsadli echimga olib kelmasa va uning chuqurroq tugunlar bilan aloqasi bo’lmasa, u holda oldingi tugunga qaytiladi va ushbu tugundan echimni kengligi bo’yicha izlash davom ettiriladi.
Chuqurligi bo’yicha izlash algoritmi. Tugunlarning chuqurligi deganda tugunlarning pog’onalari tartib raqamiga teng bo’lgan son tushuniladi. Bu algoritmining g’oyasi quyidagidan iborat: grafning boslang’ich tuguni yo’lning bo’shlanish tuguni sifatida qabul qilinadi.Undan keyin boshlang’ich tugundan chiqadigan bir qancha alternativ tugunlardan boshlang’ich tugundan eng uzoqda (uzunligi bo’yicha) joylashgan tugun tanlanadi. Navbatdagi tugunlararni tanlash, xuddi boshlang’ich tugundagidek, o’zidan oldingi tugunga nisbatan eng uzoqda joylashgan tugunni tanlash bilan davom ettiriladi. Tugunlarni tanlash algoritm bo’yicha maqsadga erishuvchi yo’lni topishgacha davom ettiriladi.