运动员最佳配对问题的回溯解法

作者：辛玲; 王相海

来源：微电子学与计算机, 2006, (06): 149-151.

DOI：10.19304/j.cnki.issn1000-7180.2006.06.043

• 回溯算法
• 运动员
• 最佳匹配
• 复杂度 Backtracking algorithm
• Athletes
• Optimum partnership
• Complexity

回溯法是解决许多实际问题的重要而有效的方法。文章首先对一类运动员最佳配对问题进行了分析,然后提出一种基于回溯法的解决方案,并给出了算法的具体实现过程和复杂度分析,在此基础上提出一种基于多种因素的运动员配对问题的一般模型,并给出了其回溯解法。