-
图着色算法的源代码
应用背景图着色:在这个问题中,对于任何给定的图,我们将要在这样一种方式,没有相邻的顶点得到相同的颜色和最少的颜色使用颜色的每个顶点的颜色。如何解决这个问题:首先把图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
-
牛顿下山法,比较好用!
牛顿下山法,比较好用!-Newton downhill, better quality!
- 2022-02-24 09:26:51下载
- 积分:1
-
FCM matlab
遗传算法,可应用于图像处理等领域,英文名称为Genetic Algorithm,是一种非常经典的方法,该matlab程序为原创程序,简易清晰明了,标注得当,采用文件包,内含代码以及遗传算法的报告说明及几个论文,供学习交流。
- 2022-05-31 06:26:52下载
- 积分:1
-
AODV 路由协议,分析节点路由的最佳路径的路径选择
它是使积极路由算法,将使整个输入和输出的过程,特别是提供整个邮件中的特定节点和任何其它节点的 AODV 协议算法给出了估计分析
- 2022-03-11 14:33:57下载
- 积分:1
-
vibe算法
vibe算法opencv实现源码,稍作修改,可以实现运动目标检测功能,个人认为背景建模和更新部分还存在缺陷
- 2022-04-13 01:28:31下载
- 积分:1
-
2
a 2-d FDTD program using PML
- 2022-07-20 21:06:43下载
- 积分:1
-
感知算法,通常用于模式识别。使用Delphi 7内容…
感知器算法,通常用于模式识别中.使用DELPHI 7 编制.-perception algorithm, usually for pattern recognition. Using Delphi 7 establishment.
- 2022-07-10 06:17:55下载
- 积分:1
-
无迹卡尔曼滤波
基于无迹卡尔曼滤波的室内移动系统的性能强化,比较经典。-Unscented Kalman filter-based indoor mobile systems to strengthen performance, compare the classic.
- 2022-08-21 21:53:20下载
- 积分:1
-
OLED 64X48点阵驱动程序
OLED 64X48点阵驱动程序,包括各种借口SPI,I2C,等等,是经过实测可以用的代码,不明的地方可以问我。 是开发OLED的屏的实用工具。最少50字,应该够了吧。各种驱动都有的。
- 2022-05-18 12:46:32下载
- 积分:1
-
这是对一维时间序列进行归一化计算的matlab程序
这是对一维时间序列进行归一化计算的matlab程序-This is the one-dimensional time series to a calculation procedure of Matlab
- 2023-09-04 18:25:03下载
- 积分:1