NP完全問(wèn)題詳解[沐風(fēng)書(shū)苑]_第1頁(yè)
NP完全問(wèn)題詳解[沐風(fēng)書(shū)苑]_第2頁(yè)
NP完全問(wèn)題詳解[沐風(fēng)書(shū)苑]_第3頁(yè)
NP完全問(wèn)題詳解[沐風(fēng)書(shū)苑]_第4頁(yè)
NP完全問(wèn)題詳解[沐風(fēng)書(shū)苑]_第5頁(yè)
已閱讀5頁(yè)，還剩48頁(yè)未讀， 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說(shuō)明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

1、第十二章第十二章 NP完全問(wèn)題完全問(wèn)題 12.1 P類(lèi)和類(lèi)和NP類(lèi)問(wèn)題類(lèi)問(wèn)題 12.2 NP完全問(wèn)題完全問(wèn)題 12.3 co_NP類(lèi)和類(lèi)和NPI類(lèi)問(wèn)題類(lèi)問(wèn)題 1參考幻燈 12.1 P類(lèi)和類(lèi)和NP類(lèi)問(wèn)題類(lèi)問(wèn)題 12.1.1 P類(lèi)問(wèn)題類(lèi)問(wèn)題 12.1.2 NP類(lèi)問(wèn)題類(lèi)問(wèn)題 2參考幻燈 12.1.1 P類(lèi)問(wèn)題類(lèi)問(wèn)題 3參考幻燈 12.1.1 P類(lèi)問(wèn)題類(lèi)問(wèn)題 4參考幻燈 12.1.1 P類(lèi)問(wèn)題 5參考幻燈 12.1.1 P類(lèi)問(wèn)題類(lèi)問(wèn)題 6參考幻燈 12.1.1 P類(lèi)問(wèn)題類(lèi)問(wèn)題 7參考幻燈 12.1.1 P類(lèi)問(wèn)題類(lèi)問(wèn)題 8參考幻燈 12.1.2 NP類(lèi)問(wèn)題 9參考幻燈 12.1.2 NP類(lèi)問(wèn)題類(lèi)問(wèn)題 1

2、0參考幻燈 12.1.2 NP類(lèi)問(wèn)題類(lèi)問(wèn)題 11參考幻燈 12.1.2 NP類(lèi)問(wèn)題類(lèi)問(wèn)題 12參考幻燈 12.1.2 NP類(lèi)問(wèn)題類(lèi)問(wèn)題 13參考幻燈 12.1.2 NP類(lèi)問(wèn)題類(lèi)問(wèn)題 14參考幻燈 12.2 NP完全問(wèn)題完全問(wèn)題 12.2.1 NP完全問(wèn)題的定義完全問(wèn)題的定義 12.2.2 幾個(gè)典型的幾個(gè)典型的NP完全問(wèn)題完全問(wèn)題 12.2.3 其他的其他的NP完全問(wèn)題完全問(wèn)題 15參考幻燈 12.2.1 NP完全問(wèn)題的定義完全問(wèn)題的定義 16參考幻燈 12.2.1 NP完全問(wèn)題的定義完全問(wèn)題的定義2 17參考幻燈 18參考幻燈 19參考幻燈 12.2.2 幾個(gè)典型的幾個(gè)典型的NP完全問(wèn)題完全問(wèn)

3、題 12.2.2.1 可滿足性問(wèn)題（可滿足性問(wèn)題（SATISFIABILITY） 12.2.2.2 三元可滿足性問(wèn)題（三元可滿足性問(wèn)題（3_SATISFIABILITY） 12.2.2.3 圖的著色問(wèn)題（圖的著色問(wèn)題（COLORING） 12.2.2.4 集團(tuán)問(wèn)題（集團(tuán)問(wèn)題（CLIQUE） 12.2.2.5 頂點(diǎn)覆蓋問(wèn)題（頂點(diǎn)覆蓋問(wèn)題（VERTEX COVER） 20參考幻燈 12.2.2.1 可滿足性問(wèn)題（可滿足性問(wèn)題（SATISFIABILITY） 21參考幻燈 12.2.2.1 可滿足性問(wèn)題（可滿足性問(wèn)題（SATISFIABILITY） 22參考幻燈 12.2.2.1 可滿足性問(wèn)題（可滿

4、足性問(wèn)題（SATISFIABILITY） 23參考幻燈 12.2.2.2 三元可滿足性問(wèn)題（三元可滿足性問(wèn)題（3_SATISFIABILITY） 24參考幻燈 12.2.2.2 三元可滿足性問(wèn)題（三元可滿足性問(wèn)題（3_SATISFIABILITY） 25參考幻燈 12.2.2.2 三元可滿足性問(wèn)題（三元可滿足性問(wèn)題（3_SATISFIABILITY） 26參考幻燈 12.2.2.2 三元可滿足性問(wèn)題（三元可滿足性問(wèn)題（3_SATISFIABILITY） 27參考幻燈 12.2.2.2 三元可滿足性問(wèn)題（三元可滿足性問(wèn)題（3_SATISFIABILITY） 28參考幻燈 12.2.2.3 圖的著

5、色問(wèn)題（圖的著色問(wèn)題（COLORING） 29參考幻燈 12.2.2.3 圖的著色問(wèn)題（圖的著色問(wèn)題（COLORING） 30參考幻燈 12.2.2.3 圖的著色問(wèn)題（圖的著色問(wèn)題（COLORING） 31參考幻燈 12.2.2.3 圖的著色問(wèn)題（圖的著色問(wèn)題（COLORING） 32參考幻燈 12.2.2.3 圖的著色問(wèn)題（圖的著色問(wèn)題（COLORING） 33參考幻燈 12.2.2.3 圖的著色問(wèn)題（圖的著色問(wèn)題（COLORING） 34參考幻燈 12.2.2.4 集團(tuán)問(wèn)題（集團(tuán)問(wèn)題（CLIQUE） 35參考幻燈 12.2.2.4 團(tuán)問(wèn)題（團(tuán)問(wèn)題（CLIQUE） 36參考幻燈 12.2.2

6、.4 集團(tuán)問(wèn)題（集團(tuán)問(wèn)題（CLIQUE） 37參考幻燈 12.2.2.4 集團(tuán)問(wèn)題（CLIQUE） 38參考幻燈 12.2.2.4 集團(tuán)問(wèn)題（集團(tuán)問(wèn)題（CLIQUE） 39參考幻燈 12.2.2.5 頂點(diǎn)覆蓋問(wèn)題（頂點(diǎn)覆蓋問(wèn)題（VERTEX COVER） 40參考幻燈 12.2.2.5 頂點(diǎn)覆蓋問(wèn)題頂點(diǎn)覆蓋問(wèn)題（VERTEX COVER） 41參考幻燈 12.2.2.5 頂點(diǎn)覆蓋問(wèn)題頂點(diǎn)覆蓋問(wèn)題（VERTEX COVER） 42參考幻燈 12.2.2.5 頂點(diǎn)覆蓋問(wèn)題（頂點(diǎn)覆蓋問(wèn)題（VERTEX COVER） 43參考幻燈 12.2.2.5 頂點(diǎn)覆蓋問(wèn)題（頂點(diǎn)覆蓋問(wèn)題（VERTEX COVER） 44參考幻燈 12.2.3 其他的其他的NP完全問(wèn)題完全問(wèn)題 45參考幻燈 12.2.3 其他的其他的NP完全問(wèn)題完全問(wèn)題 46參考幻燈 12.3 co_NP類(lèi)和類(lèi)和NPI類(lèi)問(wèn)題類(lèi)問(wèn)題 47參考幻燈 12.3 co_NP類(lèi)和類(lèi)和NPI類(lèi)問(wèn)題類(lèi)問(wèn)題 48參考幻燈 12.3 co_NP類(lèi)和類(lèi)和NPI類(lèi)問(wèn)題類(lèi)問(wèn)題 49參考幻燈 12.3 co_NP類(lèi)和類(lèi)和NPI類(lèi)問(wèn)

溫馨提示

  • 1. 本站所有資源如無(wú)特殊說(shuō)明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽，若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間，僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請(qǐng)與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

最新文檔

評(píng)論

0/150

提交評(píng)論