登录
首页 » Others » 最大团问题(回溯法/分支限界法)

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

于 2020-11-29 发布
0 203
下载积分: 1 下载次数: 3

代码说明:

问题描述 图G=(V,E)的一个团是图G的一个完全子图,即该子图中任意两个相异的顶点都有一条边相连。最大团问题就是要找出图G中顶点数最多的一个团。基本要求(1) 用回溯法来求解最大团问题。(2) 用分支限界法来求解最大团问题。测试数据 由读者给定若干连通图。实现提示 本课程设计的实现主要包括以下主要过程:(1) 关于解的编码形式(对应顶点i 的变量x[i]=1当且仅当顶点i属于找到的最大团)。(2) 设计合适的上界函数,即如何确定当前团最大顶点数的上界。

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 基于非线性干扰观测器的直升机滑模反演控制
    1、原论文及matlab仿真程序;2、提出一种基于非线性干扰观测器的滑模变结构控制方法。用一种非线性干扰观测器观测系统的不确定性和外界干扰,通过选择设计参数,可以使观测误差指数收敛。对引入非线性干扰观测器后的系统设计滑模变结构控制控制器,控制律的设计能够减小滑模抖震,保证闭环系统的稳定性,从而达到了对俯仰系统跟踪控制的目的。仿真结果表明,该方法能够较理想地观测干扰,减小控制器的输出,改善系统的控制性能。
    2021-05-06下载
    积分:1
  • 心理在线咨询系统 v2.1
    心理在线咨询系统
    2020-12-11下载
    积分:1
  • 图论——有向图的关联矩阵和邻接矩阵的转换matlab
    可以快速实现有向图的关联矩阵和邻接矩阵的转换
    2020-12-01下载
    积分:1
  • 几种混沌吸引子Matlab绘图
    使用Matlab绘制几种混沌吸引子图形,包括Logistic、lorenz、henon等
    2020-06-21下载
    积分:1
  • DotNetBar换肤示例
    开发环境:VS2013,.net4.0本示例结合DotNetBar第三方控件库实现WinForm项目的换肤功能。
    2021-05-07下载
    积分:1
  • 各高校ACM模版库(ICPC、浙大、吉大、交大、中大)
    各个高校ICPC-ACM集训队模版完整资料(浙大、吉大、交大、中大)涵盖所有常用算法模版,直接使用哈希、匈牙利、K_M、KMP、Dijstra```
    2020-12-08下载
    积分:1
  • 生产者消费者源代码(Producer-consumer problem,PCP),
    在Linux操作系统下用C或C++实现经典同步问题:生产者-消费者问题。含源代码和文档。内容:1.一个大小为10的缓冲区,初始状态为空。2.2个生产者,随机等待一段时间,往缓冲区中添加数据,若缓冲区已满,等待消费者取走数据之后再添加,重复10次。3.2个消费者,随机等待一段时间,从缓冲区中读取数据,若缓冲区为空,等待生产者添加数据之后再读取,重复10次。
    2020-12-03下载
    积分:1
  • NSGA和NSGAII算法
    NSGA和NSGAII算法,多目标遗传算法,目前应用很广
    2020-12-10下载
    积分:1
  • 廖桂生的阵列信号处理ppt讲义
    廖桂生的阵列信号处理ppt讲义第一章:绪论 第二章:数学基础第三章:空域滤波原理及算法第四章:部分自适应处理技术第五章:阵列信号的高分辨处理第六章:相干信源的高分辨处理第七章:最大似然与加权子空间拟合方法估计信号源方向第八章:基于高阶统计量和循环非平稳阵列信号处理简介
    2020-12-08下载
    积分:1
  • lipschitz指数matlab
    lipschitz指数matlab程序
    2020-12-01下载
    积分:1
  • 696518资源总数
  • 106148会员总数
  • 10今日下载