metropolis準(zhǔn)則（關(guān)于metropolis準(zhǔn)則的簡(jiǎn)介）

2022-08-02 10:21:23 編輯：燕爽芝來(lái)源：

導(dǎo)讀大家好，metropolis準(zhǔn)則，關(guān)于metropolis準(zhǔn)則的簡(jiǎn)介很多人還不知道，現(xiàn)在讓我們一起來(lái)看看吧！1、NP完全問(wèn)題 ( NP complete problem )

大家好，metropolis準(zhǔn)則，關(guān)于metropolis準(zhǔn)則的簡(jiǎn)介很多人還不知道，現(xiàn)在讓我們一起來(lái)看看吧！

1、NP完全問(wèn)題 ( NP complete problem ) 是計(jì)算復(fù)雜性理論中的一類重要問(wèn)題，其中每個(gè)問(wèn)題都是NP類問(wèn)題，但是否任何一個(gè)NP完全問(wèn)題都是P類問(wèn)題，目前尚無(wú)定論。

2、NP完全問(wèn)題的研究，在理論上和實(shí)踐中都有重要意義。

3、對(duì)于一個(gè)問(wèn)題ｑ,如果ｑ屬于NP類,且NP中任意一個(gè)問(wèn)題都可以多項(xiàng)式時(shí)間多一歸約到ｑ,就稱ｑ為NP完全問(wèn)題。

4、在現(xiàn)實(shí)生活中存在大量NP完全問(wèn)題，它們分布在計(jì)算機(jī)科學(xué)、數(shù)學(xué)、邏輯學(xué)和運(yùn)籌學(xué)等許多學(xué)科領(lǐng)域，總數(shù)已達(dá)數(shù)千。

5、典型的NP完全問(wèn)題如旅行商問(wèn)題、劃分問(wèn)題、可滿足性問(wèn)題和帶優(yōu)先次序的調(diào)度問(wèn)題。

本文關(guān)于metropolis準(zhǔn)則的簡(jiǎn)介就講解完畢，希望對(duì)大家有所幫助。

標(biāo)簽：

免責(zé)聲明：本文由用戶上傳，如有侵權(quán)請(qǐng)聯(lián)系刪除！

本站除標(biāo)明“本站原創(chuàng)”外所有信息均轉(zhuǎn)載自互聯(lián)網(wǎng) 版權(quán)歸原作者所有。

郵箱：toplearningteam#gmail.com (請(qǐng)將#換成@)