TSP规划模型在文本碎纸片拼接复原问题中的应用

研究纵横切双面英文信息碎纸片的拼接复原问题,引入碎纸片正反匹配距离的概念,建立多旅行商的TSP规划模型,运用MATLAB对纵横切双面碎纸片进行拼接复原,得到复原序列和图像,且该算法不需要人工干预,印证该算法的正确性。