天津工程师范学院学报
天津工程師範學院學報
천진공정사범학원학보
JOURNAL OF TIANJIN UNIVERSITY OF TECHNOLOGY AND EDUCATION
2007年
4期
8-11
,共4页
闭环DNA计算模型%最大匹配%NP完全问题
閉環DNA計算模型%最大匹配%NP完全問題
폐배DNA계산모형%최대필배%NP완전문제
给出了一个解决最大匹配问题的闭环DNA算法模型,并对相应的生化实验做出了说明,实现了仅用删除实验直接构造最大匹配的构想.由于算法仅用到基本删除操作,使得算法的实现简捷、可靠.
給齣瞭一箇解決最大匹配問題的閉環DNA算法模型,併對相應的生化實驗做齣瞭說明,實現瞭僅用刪除實驗直接構造最大匹配的構想.由于算法僅用到基本刪除操作,使得算法的實現簡捷、可靠.
급출료일개해결최대필배문제적폐배DNA산법모형,병대상응적생화실험주출료설명,실현료부용산제실험직접구조최대필배적구상.유우산법부용도기본산제조작,사득산법적실현간첩、가고.
