横纵切下碎纸片的拼接复原问题研究

碎纸片的拼接复原问题是现实生活中常常遇到的问题。传统的拼接复原采用手工完成,要花费大量的人力财力,因此,研究计算机对碎纸片快速而有效的拼接是一个很重要的问题。本文运用贪婪算法和蚁群算法对碎纸片的拼接进行研究,仿真实验表明算法可靠有效。