Masalalar va topshiriqlar


Qoraqalpo- g’iston Respublikasi



Yüklə 0,78 Mb.
səhifə3/3
tarix16.12.2023
ölçüsü0,78 Mb.
#181081
1   2   3
6-Topshiriq

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



АБ
.



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





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.

Yüklə 0,78 Mb.

Dostları ilə paylaş:
1   2   3




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©azkurs.org 2024
rəhbərliyinə müraciət

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin