“Algoritmlarni loyihalash” fanidan 4-laboratoriya mavzusi yuzasidan topshiriq 4-mavzu. “Dag‘al kuch” usuli. “Xasis” algoritmlar

---

“Algoritmlarni loyihalash” fanidan 4-laboratoriya mavzusi yuzasidan 
TOPSHIRIQ
4-mavzu. “Dag‘al kuch” usuli. “Xasis” algoritmlar
1.1.
“Ajrat va hukmronlik qil” prinsipi bo‘yicha ishlaydigan algoritmlarni 
loyihalash 
1.2.
Elementlar jamlanmasini 
biror belgi bo’yicha tartiblashtirish 
algoritmi 
1.3.
Bog‘langan graflarda marshrutlar, ularni narxi (masofasi) bo’yicha 
baholash. 
1.4.
Xasis algoritmlar. Eng qisqa marshrutni aniqlash algoritmi. Uni 
variantlar soni bo‘yicha hajmini baholash. 
1.5.
Kruskal algoritmi. Prima algoritmi. Xoffman daraxtlari 
1.6.
Kesishmaydigan to’plam ostilari va birlashmalarini qidirish algoritmi