Usuli bilan tartiblashtirish. Kommivoyajer haqida masala. Algoritmlarni loyihalash fani

xmlns:w="urn:schemas-microsoft-com:office:word"
xmlns="http://www.w3.org/TR/REC-html40">
Reja: al kuchDag usuli bilan tartiblashtirish. Kommivoyajer haqida masala.

Algoritmlarni loyihalash fani

Reja:

• al kuchDag usulida tartiblash.
• Kommivoyajer haqida masala.

al kuchpol kuch (yoki al kuchlishi mumkin boi bilan izlash usullari sinfiga mansub. al kuchlgan holatlati soniga boglami juda katta bodag bir necha yillar davomida hattoki yuz yillab ham natija bermasligi mumkin.

NP sinfiga tegishli ixtiyoriy masala al kuchlgan yechimining maqsad funksiyasini hisoblanishi polynomial vaqt ichida bajarilsa ham, barcha bolgan yechimlar soniga bogdag eksponensial ishlash vaqtini talab qilishi mumkin.

al kuchggpaytirib shu sonning opaytirish.

Amaliyotda ixtiyoriy turdagi masalalar uchun qopincha qolsa effektivroq algoritm ishlab chiqish narxi hamyonbop emas.

Olmagan masalalar turini yechish uchun foydali bolchovi sifatida xizmat qilishi mumkin.

al kuchla oladi.

http://fayllar.org