Fan nomi algoritmlarni loyihalash hafta

MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI


Dasturiy injiniring kafedrasi

LABORATORIYA MASHG’ULOTI

FAN NOMI		Algoritmlarni loyihalash
HAFTA		11
MAVZU:		Bog’langan graflarda marshrutlar, ularni narxi (masofasi) bo’yicha baholash.
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.

Танланган тугунлар тўплами