Muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universiteti dasturiy injiniring kafedrasi

MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI
Dasturiy injiniring kafedrasi

LABORATORIYA MASHG’ULOTI

FAN NOMI		Algoritmlarni loyihalash
HAFTA		12
MAVZU:		Kruskal algoritmi. Prima algoritmi. Xoffman daraxtlari.
ISHDAN MAQSAD:		Prim algoritmini Graflarga doir masalalarda qo’llash va dasturini ishlab chiqish.

1-masala: Pitsa tarqatuvchi ishchiga shaharning 7 ta nuqtasidan buyurtma tushdi. Pitsa tarqatuvchi hodimga shu buyurtma berilgan nuqtalar orasidagi masofalar ma’lum. U iqtisodiy tomondan va vaqt bo’yicha yutishga harakat qilmoqchi. Unga eng kam masofa bosib o’tgan holda pitsalarni tarqatib chiqishiga yordam bering.

Garfning minimal narxli daraxt skletini Prim algoritmi yordamida quring.