Masalalar va topshiriqlar

Qoraqalpo- g’iston Respublikasi	1092	1347	1390	1318	1020	895	791	710	983	634	548	195

6.4-jadval. Topshiriq variantlari:

Variant raqami	Boshlang’ich punkt	Oxirgi punkt
	Toshkent	Fargona
	Andijon	Sirdaryo
	Jizzax	Namangan
	Sirdaryo	Qashkadaryo
	Namangan	Toshkent
	Fargona	Sirdaryo
	Jizzax	Andijon
	Samarqand	Surxondaryo
	Navoiy	Fargona
	Toshkent	Jizzax
	Sirdaryo	Namangan
	Xorazm	Samarqand
	Surxondaryo	Toshkent
	Kashkadaryo	Navoiy
	Jizzax	Sirdaryo
	Fargona	Buxoro
	Qorakalpog’iston Respublikasi	Andijon
	Surxondaryo	Navoiy
	Namangan	Samarqand
	Sirdaryo	Xorazm
	Toshkent	Andijon
	Navoiy	Jizzax
	Fargona	Qashkadaryo
	Sirdaryo	Qorakalpog’iston Respublikasi
	Buxoro	Sirdaryo
	Andijon	Surxondaryo
	Namangan	Fargona
	Sirdaryo	Toshkent
	Navoiy	Qorakalpog’iston Respublikasi
	Andijon	Xorazm

Masofalar geografik karta asosida olingan.
19. Quyida robotning xarakati marshruti keltirilgan. Kyeltirilgan ma’lumotlardan foydalanib, robotning bir tugun(punkt)dan boshqa tugungacha bo’lgan eng uzun yo’lini toping:
1) 1-tugundan 5 -tugungacha.
2) 3-tugundan 5 -tugungacha.
3) 1-tugundan 6 -tugungacha.



5

20. 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 eng uzun yo’lni toping. Ushbu marshrutlarni daraxt ko’rinishda tasvirlang.

100

VА

АБ
.



1140

140



13



GГВ

14

В




21. 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 eng uzun yo’lni toping. Ushbu marshrutlarni daraxt ko’rinishda tasvirlang.

15

G

В



12

1662



22

12

24

А



3012

Е

22

9



172

14



DГ

18

V

22. Samarqand viloyati tumanlarini, shaxarlarini hamda tuman va shaharlarini bog’lovchi transport harakati mavjud (6.1-jadval). 6.1-jadvaldan foydalanib tumanlar, shaxarlar hamda tuman va shaharlarni bog’lovchi eng uzun transport harakati marshrutini toping va graf ko’rinishda tasvirlang.

23. O’zbekiston Respublikasi viloyatlarini bog’lovchi transport harakati mavjud (6.3-jadval). 6.3-jadvaldan foydalanib viloyatlarni bog’lovchi eng uzun transport harakati marshrutini toping va graf ko’rinishda tasvirlang.
24. Aytaylik, shaxarlar orasidagi xavoli uchish yo’li masofalari berilgan bo’lsin. Shaxarlar orasidagi masofa ikkiyoqlama, ya’ni xarakat ikki tomonga ham yo’naltirilgan bo’lishi mumkin.

A^* algoritmdan foydalanib shaxarlar orasidagi optimal marshrutni aniqlang.
1) Xelsinki-Tver;
2) Tallin-Tver;
3) Moskva-S.Peterburg;
4) Moskva-Xelsinki.
25. Aytaylik, zavodlar orasidagi masofalar berilgan bo’lsin.

Zavodlar orasidagi masofa ikkiyoqlama, ya’ni xarakat ikki tomonga ham yo’naltirilgan bo’lishi mumkin. Zavodlar orasidagi masofaning yig’indi qiymati va maksimal qiymatini aniqlang:
1) A-K;
2) A-D;
3) A-Ye;
4) A-I;
5) A-G;
6) A-B.
26. Aytaylik, fakultetlar orasidagi masofalar berilgan bo’lsin.

Fakultetlar orasidagi masofa ikkiyoqlama, ya’ni xarakat ikki tomonga ham yo’naltirilgan bo’lishi mumkin. Fakultetlar orasidagi masofaning yig’indi qiymati va maksimal qiymatini aniqlang:
1) A-G;
2) A-E;
3) A-D;
4) A-I;
5) A-L;
6) A-M;
7) A-N.
27. Samarqand viloyati tumanlarini, shaxarlarini hamda tuman va shaharlarini bog’lovchi transport harakati mavjud (6.1-jadval). 6.1-jadvaldagi ma’lumotlar asosida A^* algoritmdan foydalanib tumanlar, shaxarlar hamda tuman va shaharlarni bog’lovchi optimal transport harakati marshrutini toping va graf ko’rinishda tasvirlang.
28. O’zbekiston Respublikasi viloyatlarini bog’lovchi transport harakati mavjud (6.3-jadval). 6.3- jadvaldagi ma’lumotlar asosida A^* algoritmdan foydalanib viloyatlarni bog’lovchi optimal transport harakati marshrutini toping va graf ko’rinishda tasvirlang.