-
图着色算法的源代码
应用背景图着色:在这个问题中,对于任何给定的图,我们将要在这样一种方式,没有相邻的顶点得到相同的颜色和最少的颜色使用颜色的每个顶点的颜色。如何解决这个问题:首先把图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
-
a full 3D simulation of electromagnetic waves with efficient absorbing boundary...
a full 3D simulation of electromagnetic waves with efficient absorbing boundary a full 3D simulation of electromagnetic waves with efficient absorbing boundary conditions SYNOPSIS- a full 3D simulation of electromagnetic waves with efficient absorbing boundary a full 3D simulation of electromagnetic waves with efficient absorbing boundary conditions SYNOPSIS
- 2022-05-25 07:53:42下载
- 积分:1
-
简单算法程序
单纯型法程序算法-simple algorithm Act procedures
- 2022-01-26 02:39:26下载
- 积分:1
-
c语言求解线性矩阵
算例1:使用逐次相乘求两个实矩阵乘积的程序,运行效果如附图1.
程序中预置了两个实矩阵A,B,运行后输出它们的乘积。
知识点:实矩阵相乘的法则及程序实现。
算例2:高斯消去法解线性方程
求解N阶线性代数方程组Ax=B的小程序,运行效果如附图2.
程序中预先给定了系数矩阵A和值向量B的值,执行后输出解向量。
知识点:消去法矩阵运算的程序实现。
算例3:求n阶实矩阵A的逆矩阵A-1的小程序,运行效果如附图3.
程序中预置了A的值,运行后分别输出A,A-1和A*A-1的值。
知识点:高斯-约当消去法的计算方法及程序实现。
- 2022-08-11 01:43:36下载
- 积分:1
-
MELP语音低速率编码器源代码
语音低速率编码器,美国军用标准,MELP,源代码是C语言版本,编译后可直接运行,里面有一个编码器和一个解码器。该编码器是开源的,原始文件有一个小错误,这里已经做了修改,可直接编译通过。
- 2022-11-19 02:45:03下载
- 积分:1
-
YUV文件读取源程序
YUV文件读取源程序,可实现CIF、Qcif 等格式YUV数据的读取、播放、暂停等功能。
- 2023-08-18 06:45:02下载
- 积分:1
-
C++ FFT完整实现
资源描述C++ FFT完整实现,提供对于FFT算法的一整套完整实现,基于VS平台,进行了部分优化,运行速度快,适用于多个平台,使用maven对项目进行管理。
- 2022-11-21 15:45:03下载
- 积分:1
-
数值分析第八版的负担和菲尔斯
Numerical Anaysis 8th Edition Burden and Faires
- 2022-03-11 13:44:04下载
- 积分:1
-
Matlab、基于 MATLAB系统的信号FFT
Matlab、基于 MATLAB系统的信号FFT-Matlab, based on MATLAB FFT signal system
- 2022-05-10 20:53:36下载
- 积分:1
-
This is a classic procedures
这是一个经典程序-This is a classic procedures
- 2022-08-14 05:52:36下载
- 积分:1