计算机仿真结果表明,该方法可以获得最优有效解,并且解的质量明显提高,对求解中大规模的TSP比较有效。
Computer simulations show that optimal solution can be obtained using this method and the tour quality is enhanced. This method is valid for solving medium or large scale TSP.
虽然DP算法通过复杂的数学计算可以获得最优或近似最优的精确比对结果,但有可能忽略掉序列本身的生物意义。
With Massive complex computations, DP algorithm can obtain optimized alignment result, but it may neglect the biological significance in sequences.
应用推荐