“Ma’lumotlar tuzilmasi va algoritmlar” fanining maqsadi va vazifasi

Kruskal algoritm samaradorligi

• Algoritm boshlanishidan avval yoylarni vazni bo’yicha saralab chiqish talab etiladi. Buning uchun O(E × log(E)) vaqt talab etiladi. Qolgan vaqt yoylarni daraxtga qo’shish uchun sarflanadi.
• Kruskal algoritmida vaqt asosan saralashga sarflanishi sababli samaradorlikni O(E × log(E)) deb olish mumkin.

Mustaqil ish: Boruvka algoritmi va samaradorligi

• Mustaqil ish: Boruvka algoritmi va samaradorligi

Nazorat savollari:

• 1. yo’naltirilmagan graf tushunchalari, qo’shnilar, insident yoy, xalqa
• 2. Graflarni ko’ruvdan o’tkazish algoritmlari va dasturini tushuntiring.
• minimal narxli daraxt skeleti va uni yaratish algoritmlarini qiyosiy taxlili

@TUIT_quiz telegram chanel

https://t.me/TUIT_quiz
https://t.me/tuit_lms_hemis_yakuniy