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

Chuqurligi bo’yicha birma-bir izlash algoritmi [1-4]. Chuqurligi bo’yicha birma-bir izlash algoritmini strukturalashgan holda qaraymiz:
1) Boshlang’ich tugunni «ochiq» royxatiga joylashtirish;
2) Agar «ochiq» royxati bo’sh bo’lsa, u holda 1-qadamga, aks holda 3-qadamga o’tiladi;
3) «Ochiq» royxatidan birinch tugunni olish va uni «yopiq» royxatiga o’tkazish va unga v nomni berish;
4) Agar v tugunning chuqurligi chegaraviy churlikga teng bo’lsa, u holda 2-qadamga o’tish, aks holda 5-qadamga o’tish;
5) v tugunni ochish. v tugunning barcha ichki tugunlarini «ochiq» royxatining boshiga joylashtirish va barcha ichki tugunlardan v tugunga keladigan ko’rsatkichlarni qurish; Agar v tugun ichki tugunlarga ega bo’lmasa, u holda 2-qadamga o’tish;
6) Agar ushbu tugunlardan birortasi maqsadli echimni hosil qilsa, u holda chiqishda echimni hosil qilish, aks holda 2-qadamga o’tish.
Qaralgan algoritmda boshlang’ich tugun sifatida faqat bitta tugun qatnashadi. Agar boshlang’ich tugunlar bir nechta bo’lsa, u holda algoritmning 1-qadamidagi «ochiq» royxatiga barcha boshlang’ich tugunlar joylashtiriladi.
Ta’kidlash lozimki, echimni chuqurligi bo’yicha izlashda eng chuqurlikga ega 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 chuqurligi bo’yicha izlash davom ettiriladi.


1-laboratoriya mashg’ulot uchun topshiriqlar

1. Samarqand viloyati tumanlarini, shaxarlarini hamda tuman va shaharlarini bog’lovchi transport harakati mavjud (1.1-jadval). 1.1-jadvaldan foydalanib tumanlar, shaxarlar hamda tuman va shaharlarni bog’lovchi transport harakati marshrutini kengligi va chuqurligi bo’yicha izlash algoritmlari yordamida toping va graf ko’rinishda tasvirlang.

1.1-jadval. Samarqand viloyati tumanlari, shaharlari hamda tuman va shaharlari orasidagi masofalar (km).

№