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.
