1-topshiriq Masalani berilishi

1-topshiriq
Masalani berilishi:
N=15 elementdan iborat bo’lgan massiv elementlaridan binar daraxt qurilsin.

A(N)={34,5,6,12,89,7,5,97,34, 8,6,3,23,53,9}

2-topshiriq
Masalani berilishi:
N=15 elementdan iborat bo’lgan massiv elementlaridan iborat minimal balandlikdagi (chuqurlikdagi) binar daraxt qurilsin.

A(N)={34,5,6,12,89,7,5,97,34, 8,6,3,23,53,9}

3-topshiriq
Masalani berilishi:

N=15 elementdan iborat bo’lgan massiv elementlaridan binar izlash daraxti qurilsin.

A(N)={34,5,6,12,89,7,5,97,34, 8,6,3,23,53,9}

4-topshiriq
Masalani berilishi:

Prim-Kruskal algoritmi vositasida berilgan graf (graf tugunlari soni 10 ta) minimal qoldiq daraxti (MQD) qurilsin

Echish:

a)	b)	c)
d)	e)	f)

5-topshiriq
Masalani berilishi:

Berilgan graf (graf tugunlari soni 10 ta) ikki tuguni orasidagi eng qisqa yo’l Deykstra algoritmi vositasida aniqlansin.

1. 
   Barcha tugunlar ∞ bilan belgilansin;
   
2. 
   Tekshirilmagan tugunlar ichidan og’irligi minimal bo’lgan yoyli j tugun topilsin;
   
3. 
   Har bir tekshirilmagan i:tugun uchun j tugundan i tugungacha bo’lgan yo’l mavjud belgidan kichik bo’lsa, belgi yangi masofa bilan almashtirilsin;
   
4. 
   Agar tekshirilmagan tugunlar mavjud bo’lsa, 2 qadamga o’tilsin;
   
5. 
   belgi = minimal masofa (natija).
   

1. 
   Misol sifatida quyidagi graf berilgan:
   

Yechish: Graf 6 ta tugundan iborat.

a)	b)	c)
d)	e)

2)Misol sifatida quyidagi graf berilgan: