2013年全国大学生数学建模竞赛国家一等奖论文 B题基于旅行商模型的文字碎纸片拼接复原研究

摘要文字碎纸片拼接复原是一项在司法物证复原、历史文献修复以及军事情报获取等领域有着广泛应用的工作。所以对文字碎纸片的研究的重要性不言而喻。本文研究的目的皆在建立数学模型与算法，解决碎片复原中的三个问题，使得对三种不同特点碎片复原的人工干预次数较少，尽可能实现碎片复原的全自动化。