CAJ | 학술논문

通过生化实验求解割集的方法改进传统的粘贴模型，利用该方法得到最小连接问题的DNA算法．将分离实验分为基于分离板和电泳技术的分离实验．利用分离实验运算的并行性求解割集，最小链接问题的DNA算法所用时间是可判定的，降低了算法所需的时间．
통과생화실험구해할집적방법개진전통적점첩모형，이용해방법득도최소련접문제적DNA산법．장분리실험분위기우분리판화전영기술적분리실험．이용분리실험운산적병행성구해할집，최소련접문제적DNA산법소용시간시가판정적，강저료산법소수적시간．
Through biochemical experiment for cut set method improved sticker model, obtained by the method of minimum connection DNA algorithm. The separation experiment based on the separating plate and the electrophoresis separation. Using separation of experimental operations in a parallel solving cut sets, minimum link problem DNA algorithm with time can be judged the algorithm, reduces the time required.