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

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

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

代码说明:

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

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

发表评论

0 个回复

  • 电子科大本科毕业论文.doc
    【实例简介】自第一座带有智能化概念的建筑物于1984年在美国诞生以来,楼宇智能化已经成为当今建筑发展的主流技术。目前,随着信息产业的高速发展,智能系统这个名词已逐渐被人们所认识,在北京、上海、广州、深圳等地也不断地涌现出了一大批智能楼宇大厦。所谓的智能楼宇,就是一种基于计算机网络控制平台,对照明、变配电、电梯、安防、通讯、广播、空调、消防、门禁、会议等各项子系统的监测与建筑物有机的结合,最大限度的满足使用者舒适性、方便性的要求,以达到节能、高效管理、快速的信息化服务等目的。照明控制系统作为建筑物的一个必不可少的电气系统,其发展随着信息技术的不断发展也在发生日新月异的变化,传统的照明控制逐渐被智能照明控制所替代。
    2021-12-06 00:34:27下载
    积分:1
  • 机房管理系统(课设计)
    数据库课程设计题目-机房管理系统(SQL Server 2008;C#实现)
    2020-12-04下载
    积分:1
  • 微机原理课设计——电子时钟
    该课程设计的内容为电子时钟的设计与实现,利用定时器从0开始进行计时,将计时的结果显示在数码管上。每隔1秒,秒钟计时一次,到60秒,分钟加1,到60分小时加1。8254芯片的计时从0秒到9秒,到9秒后又从0秒重新开始计时,同时将0秒~9秒的数字变动信息通过8255送数码管显示。 设计要求1、总体内容:设计一电子时钟,能在数码管上显示时间并计时。2、接口设计:根据题目和所用的接口电路芯片设计出完整的接口电路,并在实验系统上完成电路的连接和调试通过.3、程序设计:要求画出程序框图,设计出全部程序并给出程序设计说明和程序注释。
    2020-12-10下载
    积分:1
  • tecplot教
    比较全面的tecplot教程,有助于了解tecplot的基本情况。
    2021-05-07下载
    积分:1
  • NSGA-III代码
    测试可以跑,根据自己情况修改下函数即可.NSGA-III 首先定义一组参考点。然后随机生成含有 N 个(原文献说最好与参考点个数相同)个体的初始种群,其中 N 是种群大小。接下来,算法进行迭代直至终止条件满足。在第 t 代,算法在当前种群 Pt的基础上,通过随机选择,模拟两点交叉(Simulated Binary Crossover,SBX)和多项式变异 产生子代种群 Qt。Pt和 Qt的大小均为 N。因此,两个种群 Pt和 Qt合并会形成种群大小为 2N 的新的种群 Rt=Pt∪Qt。 为了从种群 Rt中选择最好的 N 个解进入下一代,首先利用基于Pareto支配的非支配排序将 Rt分为
    2020-11-29下载
    积分:1
  • DBSCAN聚类算法matlab代码
    DBSCAN聚类算法matlab代码,内包含测试数据,下载可以直接运行。
    2020-12-06下载
    积分:1
  • 四轴飞行器主控板设计原理图与PCB
    【实例简介】四轴飞行器主控板设计原理图与PCB四轴飞行器不是儿童玩具。它太昂贵而且太危险,不适于用于玩具。不要在人的上空飞行!
    2021-11-14 00:44:16下载
    积分:1
  • matlab小波软阈值去噪代码
    小波软阈值去噪的matlab代码程序使用说明:1、软件应用平台:Matlab6.5或更高;2、打开方法:将文件所在目录设为工作目录,然后打开wavlet.fig,在noise提示框下输入噪声强度,在0-0.1之间(不能为零)。然后点process按钮,就会显示实验结果,包括原图像,加噪图像,去噪图像的对比以及当前的psnr值。wavlet.m是程序文件。程序内容写在在程序的注释里。阈值的更改没有实现可视化,在源程序中可以改。
    2020-11-29下载
    积分:1
  • Unity UGUI自定义树形菜单(TreeView)GitHub配套.UnityPackage
    .UnityPackage5.5.0版本Open_csdn文章名为_Unity UGUI自定义树形菜单(TreeView)解决“当把所有的二级菜单折叠后,再展开,本来属于第一个二级菜单的三级菜单的内容就会显示全部显示在最后一个二级菜单的尾部。”
    2020-12-02下载
    积分:1
  • 风玫瑰图制作
    输入风向和风速信息,可以自动生成风玫瑰图。风的信息可以文件的形式输入。
    2020-11-27下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载