版权声明:本文为博主原创文章未经博主允许不得转载。 /qq_/article/details/
|
图的最大团问题是一个著名的np-完全问题.现有求解图片图的最大团的算法或者只适用于某些特殊的图或者需要指数级时间代价,效率较低.以图的区间表示的概念为基础提出了一种求解图片最大团的算法.该算法能够适用于任意的简单图,并且在一定的条件下该算法只需要多项式时间就可以唍成运行. |
版权声明:本文为博主原创文章未经博主允许不得转载。 /qq_/article/details/