登录
首页 » 算法 » 着色问题的回溯算法

着色问题的回溯算法

于 2022-08-20 发布 文件大小:177.07 kB
0 70
下载积分: 2 下载次数: 1

代码说明:

这是为解决 m-着色问题编写的算法。它基于回溯。对于等级是相对较低。但保证的正确性。M-着色问题是其 NP 完备而闻名,没有多项式时间算法都没有被发现。这个问题可以应用于许多实际问题,例如调度。

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

发表评论


0 个回复

  • 没有计划到邻近的建立和遍历
    无向图的邻接表的建立和遍历-no plans to the table adjacent to the establishment and ergodic
    2023-03-05 15:30:03下载
    积分:1
  • 序列二次规划程序
    求解序列二次规划程序,只要编写不同的目标函数,目标函数导数,约束函数,约束函数的雅克比矩阵,即可求出不同问题的最大值或最小值。Solving sequence quadratic programming, as long as write a different objective function, the target function and constraint function, constraint function of Jacobi matrix, then find out the maximum or minimum of a different question.
    2023-07-14 13:15:03下载
    积分:1
  • C语言282例代码集
    所有程序都可以在VS 2015上运行; 该程序尤其适合初学者,算法初学者; 部分程序来自282例,其他是原创程序。
    2022-03-22 05:05:15下载
    积分:1
  • C++编程实例
    通过C++源代码全面介绍了C++程序设计的方法和技巧。作者首先假定读者并不了解程序设计的所有知识,整个程序开发过程均从原始的概念开始到程序设计的实现,从零开始意味着从最最低级的地方起步,没有任何预备知识。因此无论是对于初学C++的人,还是应用C++的高手都具有较高的实用价值。 C++初学者必看, 快速学会C++的好资料, 我就是从这个里面学会的。 例子才是经典,简单又实用。
    2022-03-12 08:41:13下载
    积分:1
  • TDOA定位
    采用牛顿迭代,泰勒展开迭代算法。matlab源程序,有仿真结果。 采用牛顿迭代,泰勒展开迭代算法。matlab源程序,有仿真结果。 采用牛顿迭代,泰勒展开迭代算法。matlab源程序,有仿真结果。
    2022-05-29 00:50:03下载
    积分:1
  • huffman编码压缩
    huffman编码压缩,使用C++编写,实现任意文件的压缩和解压缩,对于数据流文件压缩非常有用,可以获得较高的压缩效率。并且压缩时间上也能得到保障。把这种压缩算法用在嵌入式系统上有很大的效果和作用。
    2022-08-22 13:26:52下载
    积分:1
  • 这是硕士生计机软件专业组合数学的一个优化演示,仅供参考。...
    这是硕士生计算机软件专业组合数学的一个优化算法演示,仅供参考。-This is the master computer software professional combination of a mathematical algorithm optimization demonstration purposes only.
    2023-06-20 22:15:03下载
    积分:1
  • 研究生作业分支界限求解货郎担问题
    研究生算法作业分支界限法求解货郎担问题-graduate algorithm operations branch line Traveling Salesman Problem Solving
    2022-08-22 01:13:58下载
    积分:1
  • 高精度幂计,北京大学ACM OJ上的Exponetiation
    高精度幂计算,北京大学ACM OJ上的Exponetiation-Exponentiation
    2022-03-21 11:44:04下载
    积分:1
  • 使用MFC编写的画图
    使用MFC做出的可绘制圆形和椭圆的简单代码。用以MFC的初步学习和使用。在本程序中详细介绍了具体的使用和步骤,让读者可以方便的领会其设计思路。
    2022-01-23 11:08:41下载
    积分:1
  • 696518资源总数
  • 104377会员总数
  • 20今日下载