2-amaliy mashg’ulot uchun masalalar va topshiriqlar
Download 29.84 Kb.
|
2-Topshiriq
|
2-amaliy mashg’ulot uchun masalalar va topshiriqlar 1. Robot o’z xarakatini n punktlarning ixtiyoriy bittasidan boshlab, har birida faqat bir martadan bo’lib, yana boshlang’ich punktiga qaytib kelishi kerak. Quyidagi grafda berilgan marshrutlar uchun kengligi bo’yicha izlash algoritmi yordamida yo’lni toping. Ushbu marshrutlarni daraxt ko’rinishda tasvirlang. 2534 8 24 2. Robot o’z xarakatini n punktlarning ixtiyoriy bittasidan boshlab, har birida faqat bir martadan bo’lib, yana boshlang’ich punktiga qaytib kelishi kerak. Quyidagi grafda berilgan marshrutlar uchun kengligi bo’yicha izlash algoritmi yordamida yo’lni toping. Ushbu marshrutlarni daraxt ko’rinishda tasvirlang. .
4. O’zbekiston Respublikasi viloyatlarini bog’lovchi transport harakati mavjud (1.3-jadval). 1.3-jadvaldan foydalanib 1.4-jadvalda keltirilgan variantlar uchun viloyatlarni bog’lovchi transport harakati marshrutini kengligi bo’yicha izlash algoritmi yordamida toping va graf ko’rinishda tasvirlang. 5. Quyida robotning xarakati marshruti keltirilgan. Keltirilgan ma’lumotlardan foydalanib, robotning bir tugun(punkt)dan boshqa tugungacha bo’lgan yo’lini kengligi bo’yicha izlash algoritmi yordamida toping: 1) 1-tugundan 5 -tugungacha. 2) 3-tugundan 5 -tugungacha. 3) 1-tugundan 6 -tugungacha. 5 6. Robot o’z xarakatini n punktlarning ixtiyoriy bittasidan boshlab, har birida faqat bir martadan bo’lib, yana boshlang’ich punktiga qaytib kelishi kerak. Quyidagi grafda berilgan marshrutlar uchun yo’lni kengligi bo’yicha izlash algoritmi yordamida toping. Ushbu marshrutlarni daraxt ko’rinishda tasvirlang. 100 VА АБ . 1140 140 13 GГВ 14 В 15 G В 12 1662 22 12 24 А 3012 Е 22 9 172 14 DГ 18 V Download 29.84 Kb. Do'stlaringiz bilan baham: 
|