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

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

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

代码说明:

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

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

发表评论

0 个回复

  • UA-DETRAC车辆检测数据集
    UA-DETRAC这个数据集从官网下载速度非常慢,现共享在百度云里面,方便大家下载,压缩包中是百度云的链接和密码,另外xml文件也已经将标注区域提取成txt文件了,请参考。
    2020-12-04下载
    积分:1
  • 基于STM32的MP3播放器完整代码
    使用STM32F407VET6芯片,VS1003音频解码,1602液晶显示。通过SD卡读取音频文件播放,两个按键控制上一首和下一首。代码完整实现了播放MP3。用于毕业设计。
    2020-06-27下载
    积分:1
  • 智慧党建云平台V2.3后台模块+前端小序源码(稳定运营)
    党员微信公众号+前端小程序,组织架构:组织管理、党员管理、管理人员、积分记录; 党建动态:文章管理、文章分类、文章评论; 党员学习:课程分类、课程管理、章节管理、学习课程记录、学习章节记录、课程评论; 在线考试:题库分类、题库管理、测试题库、测试记录、考试项目、考试记录、答题记录; 党员论坛:话题管理、话题分等等,功能十分丰富。
    2020-11-28下载
    积分:1
  • 电流源电路设计
    基于场效应管设计的电流源电路,用于电阻测试电路中。
    2020-04-16下载
    积分:1
  • _新代视频压缩码标准_H.264_AVC(毕厚杰主
    _新一代视频压缩编码标准_H.264_AVC(毕厚杰主编)
    2020-06-27下载
    积分:1
  • 用Verilog(FPGA)实现USB源代码
    【实例简介】基于同步的用verilog语言实现对slave fifo的读写,在软件上仿真成功。
    2021-11-03 00:34:41下载
    积分:1
  • WebApi 使用TOKEN+签名验证
    WebApi安全性 使用TOKEN+签名验证
    2021-05-06下载
    积分:1
  • matlab 机器人避障
    本人使用一个原始避障程序,里面有相应的论文,我进行了改写
    2020-12-04下载
    积分:1
  • 张正友相机标定(自己写calibratie函数,不用OpenCV库函数)
    由于导师要求自己编写calibrate函数,锻炼自己编写带啊能力和理解论文能力,上传至此,供大家学习交流,张正友相机标定(自己编写calibratie函数,不用OpenCV库函数)
    2020-12-08下载
    积分:1
  • STM32入门必看完整资料
    本压缩包包含了20个pdf和1个PPT文档,是学习和开发stm32的必备资料,列举压缩包的若干文件如下,给有需要的人下载学习:轻松进入STM32 Cortex-M3世界.pptUSB设备固件升级_cn.pdfSTM32微控制器系列_cn.pdfSTM32F10x硬件开发使用入门_cn.pdfSTM32F10x参考手册_cn.pdfSTM32F10xUSB开发工具包_cn.pdfSTM32-IAR开发教程.pdfIAR EWARM快速入门.pdf
    2020-12-05下载
    积分:1
  • 696518资源总数
  • 104226会员总数
  • 33今日下载