Skip to content

Latest commit

 

History

History
16 lines (8 loc) · 595 Bytes

4. NP-complete problems.md

File metadata and controls

16 lines (8 loc) · 595 Bytes

NP-complete problems

To'plamni qoplash muammosini hal qilish uchun siz barcha mumkin bo'lgan to'plamlarni hisoblashingiz kerak edi.

image

Ehtimol, sizga 1-bobdagi sayohatchi sotuvchi muammosi eslatilgandir. Ushbu muammoda sotuvchi besh xil shaharga tashrif buyurishi kerak.

image

Va u uni barcha beshta shaharga olib boradigan eng qisqa yo'lni aniqlashga harakat qilmoqda. Eng qisqa marshrutni topish uchun avval barcha mumkin bo'lgan marshrutni hisoblashingiz kerak.

image

Beshta shahar uchun qancha marshrutni hisoblashingiz kerak?