没有合适的资源？快使用搜索试试~ 我知道了~

文库首页后端Java最大团问题回溯法子集树

最大团问题回溯法子集树

最大团问题

回溯法

java

5星 · 超过95%的资源需积分: 13 16 下载量 138 浏览量 2013-01-02 14:49:19 上传评论 1 收藏 29KB DOC 举报

温馨提示

试读

2页

本例为java编写的最大团问题，采用的是回溯法，形式为子集树，参考算法设计与分析

资源推荐

资源详情

资源评论

* 最大团问题-回溯法-子集树

* time：2012-1-2

* 下标从 1 开始

package com.book.java;

public class Project40_MaxClique {

public static int n;

public static int edge[][]={{0,0,0,0,0,0},

{0,0,1,0,1,1},

{0,1,0,1,0,1},

{0,0,1,0,0,1},

{0,1,0,0,0,1},

{0,1,1,1,1,0}};//存放图的连接矩阵其中，没有边

相互连接用 0 表示，顶点相同用 0 表示

public static int x[]; //用来存放最大团的数组

public static int bestx[];//用来存放最大团的组成

public static int cur;//用来存放当前最大团中的个数

public static int bestcur;//用来存放最佳最大团中的个数

public static int remain;//用来在剪去右的时候使用

public static void main(String[] args) {

n=edge.length-1;

// n=3;

x=new int[n+1];

bestx=new int[n+1];

remain=n;

cur=0;

bestcur=0;

maxClique(1);

System.out.println("最大团的个数为:"+bestcur);

System.out.println("组成如下:");

for(int i=1;i<=n;i++)

{

System.out.print(bestx[i]+" ");

}

public static boolean decide(int num)//选择的点到前面所选点的点都有连接，

则返回 true，否则返回 false

{

for(int i=1;i<num;i++)

{

if(x[i]==1)//查看相应的点存在 x[i]数组中，如果存在则进行下一步的判断，

不存在，则跳过

{

if(edge[num][i]==0)//判断这个点和目标是否有连线，没有连线则表示不

能成为完全子图

{

return false;

}

return true;

}

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余1页未读，立即下载

评论收藏

内容反馈

资源评论

资源反馈

评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~

songzelu

2015-05-12

对我非常有用

seuzhuyunjie

粉丝: 2
资源: 19

上传资源快速赚钱

我的内容管理展开

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

前往需求广场，查看用户热搜

最大团问题回溯法子集树

图的着色问题-回溯法-子集树

子集树问题c++试设计一个用回溯法搜索子集空间树的函数。

设计一个用回溯法搜索子集空间树的函数

最大团问题(回溯法/分支限界法)

回溯法及蚁群算法解最大团问题

最大团问题的算法设计和实现

最大团问题研究(含报告、PPT及C++&Java算法源码)

MaxClique.rar

计算机算法分析与设计5-20部落卫队问题C++代码（回溯法解最大团）

最大团问题---分支限界算法

Python基于回溯法子集树模板实现8皇后问题

Python使用回溯法子集树模板解决迷宫问题示例

zuidatuan.zip_zuidatuan_回溯法_最大团_最大团问题

Python基于回溯法子集树模板解决马踏棋盘问题示例

Python基于回溯法子集树模板解决0-1背包问题实例

Python基于回溯法子集树模板解决找零问题示例

Python基于回溯法子集树模板解决最佳作业调度问题示例

n后问题回溯算法 java

Python使用回溯法子集树模板解决爬楼梯问题示例

Python基于回溯法子集树模板解决全排列问题示例

Python基于回溯法子集树模板解决选排问题示例

Python基于回溯法子集树模板解决数字组合问题实例

Python基于回溯法子集树模板解决m着色问题示例

最新资源