摘要 |
PROBLEM TO BE SOLVED: To provide a structural alignment method by double dynamic programming capable of keeping a precision, and of realizing the shortening of time by a simpler method. SOLUTION: Firt of all, distance cut-off approximation is performed (step S1), and ΔN cut-off approximation is performed (step S2). And an alignment is formed using the above-mentioned two approximations (step S3). Next, the ε-suboptimal region of an approximation solution obtained is determined (step S4). Furthermore, DDP in all structural environments to be applied to pairs of remaining groups in the ε-suboptimal region is performed (step S5). |