Mahsulot tavsifi

Minimal uzunlikdagi daraxtni topish muammosi ko'pincha xuddi shunday sharoitda uchraydi: masalan, har qanday shahardan boshqasiga (to'g'ridan-to'g'ri yoki boshqa shaharlar orqali) o'tish uchun n ta shaharlarni yo'llar bilan bog'lash kerak. Berilgan juft shaharlar o'rtasida yo'llar qurishga ruxsat beriladi va har bir bunday yo'lni qurish qiymati ma'lum. Qurilishning umumiy narxini minimallashtirish uchun qaysi yo'llarni qurish kerakligini hal qilish talab qilinadi. Ushbu muammoni grafika nazariyasi nuqtai nazaridan shakllantirish mumkin.

Muallif

Bobo DEHQONTasdiqlangan muallif

Hujjatlari

13 162

Sotilgan

1 236