最大团论文

  • 最大团问题及其分支定界法研究

    最大团问题及其分支定界法研究

    马红平[1]2002年在《最大团问题及其分支定界法研究》文中研究表明本文首先对当前国际上最大团问题的理论研究成果及算法研究中的启发式算法进行了介绍,然后对精确算法中的分支定界法作了较为详细的讨论,最后作者在现有算法的基础上,给出了最大加权团问题的一种新的分支定界算法。该算法用团的简单启发式算法提供下...