Algoritmlarni loyihalash fani

Algoritmlarni loyihalash fani

12-	hafta mashg’ulotlari bo’yicha mustaqil ish topshiriqlari

Mashg’ulot mazmuni

GRAFLAR

Mustaqil ish topshiriqlari

1. 
   Quyidagi nazariy savollarga javob bering
   

1. 
   Prim algoritmini tushuntirib bering
   
2. 
   Kraskal algoritmini tushuntirib bering
   
3. 
   Xoffman algoritmini namunaviy misol yordamida tushuntirib bering
   

2. 
   Quyidagi graf uchun matritsa quring (qo’shnilik matritsasi, intsidentlik matritsasi, qirralar ro’yhati).
   

1-masala:

Quyidagi grafdan foydalanib, 1-uchdan 6-uchgacha eng yaqin masofa va yo’nalishni aniqlash dasturini Prim, Kraskal algoritmlaridan foydalanib dastur tuzing va natijalarni taqqoslab tahlil qiling