最大团问题的小思考&算法demo

标签：http   ar   sp   for   strong   div   on   问题   bs   

/* fore

今天挖维基百科的图论（NP问题那么多，我最爱看这个八卦了）

挖了挖完全NP问题，找到了个最大团问题。

这个名字有点怪，维基百科也没有相关词条，度娘是这样解释的——

*/

假如我没有搞错，那么这个完全NP问题就是在一堆麻线球中，找一个完全图咯？

打开脑洞，建立一个物理模型。

假设每一个顶点是一个小池，边是渠道，A顶点装有a流体，以此类推，这种流体有一个神奇的性质——它只能流过一个渠道。

然后按顺序图遍历一次//为什么不能画图啊摔！

1,  按路径遍历图/*路径（X,Y）指X连通Y*/

     比如 A, B，C，D，E……X,Y,Z，假设图GG有n个顶点，G[n]

     G[0]=A ,G[1]=B...

2，每一个顶点建立一个缓存池，存放其中流体。

     有路径(A,B)(B,C)(A,D)(B,D)(C,D)(B,C)用集表示

     A{a,b, , d}

     B{a,b, c,d}

     C{  ,b,c,d}

     D{  ,b,  ,d}

     for(i=0;i<n;i++){

       if (A[i]^B[i]^C[i]^D[i]==1)

          printf("%d,%c",i,GG[i]);

     }

3，{GG[i]}就是最大团咯？

    写得很混乱，不知道对不对……

    一起说是随笔，不如说是草稿。

最大团问题的小思考&算法demo

标签：http   ar   sp   for   strong   div   on   问题   bs   

原文地址：http://www.cnblogs.com/8e0e8/p/4103908.html