交通与计算机
交通與計算機
교통여계산궤
COMPUTER AND COMMUNICATIONS
2003年
1期
6-9
,共4页
DNA计算%NP-完全问题%图着色问题
DNA計算%NP-完全問題%圖著色問題
DNA계산%NP-완전문제%도착색문제
色数是图论中一个重要的参数,近年来受到人们的广泛关注.图着色问题是著名的NP-完全问题.文章给出了一个用分子生物学技术解决图着色问题的算法.该算法具有高度的并行性和可靠性.
色數是圖論中一箇重要的參數,近年來受到人們的廣汎關註.圖著色問題是著名的NP-完全問題.文章給齣瞭一箇用分子生物學技術解決圖著色問題的算法.該算法具有高度的併行性和可靠性.
색수시도론중일개중요적삼수,근년래수도인문적엄범관주.도착색문제시저명적NP-완전문제.문장급출료일개용분자생물학기술해결도착색문제적산법.해산법구유고도적병행성화가고성.
