自然科学进展
自然科學進展
자연과학진전
zirankexuejinzhan
2003年
5期
462-465
,共4页
殷志祥%许进%潘林强
慇誌祥%許進%潘林彊
은지상%허진%반림강
DNA计算%图论%NP-完全问题
DNA計算%圖論%NP-完全問題
DNA계산%도론%NP-완전문제
介绍了DNA计算在图论中应用的一些结果.如中国邮递员问题的DNA计算模型;0-1规划的DNA计算模型最大团问题;图着色问题和最小覆盖问题的表面DNA计算模型等.
介紹瞭DNA計算在圖論中應用的一些結果.如中國郵遞員問題的DNA計算模型;0-1規劃的DNA計算模型最大糰問題;圖著色問題和最小覆蓋問題的錶麵DNA計算模型等.
개소료DNA계산재도론중응용적일사결과.여중국유체원문제적DNA계산모형;0-1규화적DNA계산모형최대단문제;도착색문제화최소복개문제적표면DNA계산모형등.
