-
图着色算法的源代码
应用背景图着色：在这个问题中，对于任何给定的图，我们将要在这样一种方式，没有相邻的顶点得到相同的颜色和最少的颜色使用颜色的每个顶点的颜色。如何解决这个问题：首先把图G中的顶点和边的输入数，然后将其值为1。现在我们将尝试每一个顶点的颜色。一个next_color（k）函数在第k个顶点可着色指数。首先我们将Color1第K个顶点。然后我们检查是否连接到任何以前的（k-1）顶点用回溯法。如果连接分配一个颜色x [我] + 1 x [我]是以顶点连接k个顶点的颜色。关键技术目标：并；1、公司及公司的图着色算法的应用研究；跟踪的方法。2、公司及公司的问题，并找到解决问题的方法没有相邻的边。3、公司及公司的工作时间复杂度的评估。4、公司的顶点的颜色进行评估的过程。图着色：一个一个简单图的着色是一个颜色的分配给每个顶点的图，使没有相邻的顶点被分配相同的颜色。这个图的色数是用于着色所需的最少的颜色数图的。这里的问题是用它的色数着色图。在图论，图着色是一种特殊的图形标记，它是一种特殊的图形标记传统上称为“颜色”的标签的元素的分配图受一定约束。它是一种着色的方法的顶点图，这样，没有相邻的顶点共享相同的颜色，这是所谓的顶点着色。类似地，边染色为每个边缘赋予一个颜色没有相邻的两个相邻的边共用相同的颜色，和一个面着色平面图将一个颜色分配给每个面或区域，这样，没有两面共享一个边界有相同的颜色。并；顶点着色是课题的出发点，其他着色问题也可以被转化成一个顶点版本。例如，图的边着色只是线图的顶点着色，平面的着色图为双色的顶点着色。并；
- 2022-12-18 07:40:03下载
- 积分：1
-
八皇后问题的解法，非常好，请大家看一下，谢谢了
八皇后问题的解法，非常好，请大家看一下，谢谢了-8 Queen" s problem solution, very good, please look at, I would like to thank the
- 2022-01-28 01:59:41下载
- 积分：1
-
98年全国大学生数学建模竞赛B题“水灾巡视问题”，是一个推销员问题，本题有53个点，所有可能性大约为exp(53),目前没有好方法求出精确解，既然求不出精确解，...
98年全国大学生数学建模竞赛B题“水灾巡视问题”，是一个推销员问题，本题有53个点，所有可能性大约为exp(53),目前没有好方法求出精确解，既然求不出精确解，我们使用模拟退火法求出一个较优解,将所有结点编号为1到53,1到53的排列就是系统的结构,结构的变化规则是:从1到53的排列中随机选取一个子排列,将其反转或将其移至另一处,能量E自然是路径总长度。具体算法描述如下：步1： 设定初始温度T，给定一个初始的巡视路线。步2 ：步3 --8循环K次步3：步 4--7循环M次步4：随机选择路线的一段步5：随机确定将选定的路线反转或移动，即两种调整方式：反转、移动。步6：计算代价D，即调整前后的总路程的长度之差步7：按照如下规则确定是否做调整：如果D0,则按照EXP(-D/T)的概率进行调整步8:T*0.9-->T,降温-98 National Mathematical Contest in Modeling B and that the "flood inspections", is a salesman problem, and that is 53 points, all possibilities about exp (53), there is no good way to get accurate solutions, since no exact solution for, we used simulated annealing France obtained an optimum solution to all nodes to a number of 53 to 53.1 is with the system structure, changes in the structure of the rules is : from 1-53 with a randomly selected with a son, to reverse or to move it to another, the energy E is the natural path length. The specific algorithm is described as follows : Step 1 : The initial set temperature T,
- 2023-05-19 17:45:04下载
- 积分：1
-
高斯消去法的类
C++编写高斯消去法求解线性方程组，将程序include到主程序，然后建立Guss对象，求解可得到最终解，奇异矩阵将会出错！
- 2022-03-07 20:42:44下载
- 积分：1
-
leach 演示
这表明你 LEACH （低能量自适应聚类层次结构） 的基本工作程序
- 2022-03-16 13:57:32下载
- 积分：1
-
著名的3SAT问题 用蒙特卡罗算法实现的！
著名的3SAT问题 用蒙特卡罗算法实现的！-famous 3SAT uses Monte Carlo algorithm!
- 2022-12-21 14:20:03下载
- 积分：1
-
单词拼写纠错源代码
可在VC下运行，有字典库，生成有exe文件，可直接运行，当输入单词时，程序会自动匹配字典库，检查输入的程序是否在字典库中，如果不在，则提示与输入最相似的单词，供用户选择，用户体验良好，经过测试，程序的可行性和正确性良好。
- 2022-10-10 12:30:03下载
- 积分：1
-
Apriori c + + 实现
快速和优化 Apriori 算法 c + + 中为数据挖掘中的频繁项集挖掘。
实施是快速和高效的内存。
- 2022-01-26 18:24:02下载
- 积分：1
-
互信息法求得结点的重要程度
基于互信息法求得每个结点的重要程度，方法比边介数和pagerank简单有效，对于大规模和超大规模的网络拓扑图都能高效完成，
- 2022-07-16 19:51:44下载
- 积分：1
-
poj_3134 IDA*
#include
#include
#include
#include
#include
#include
using namespace std;
int deep,n;
int v[1005]={1};
int h(int top)
{
int k=deep-top;
int x=v[top];
请点击左侧文件开始预览 ！预览只提供20%的代码片段，完整代码需下载后查看 加载中 侵权举报
- 2022-09-14 00:25:02下载
- 积分：1
