-
简易Dijkstra算法
资源描述
简易的Dijkstra算法,用C语言编写,在Xcode下编译通过
由于使用Xcode的原因,在其他如Tc下可能会需要调整部分代码
作者水平不高,代码中或许有所疏漏,还望各位批评指正
- 2022-05-12 20:05:06下载
- 积分:1
-
图着色算法的源代码
应用背景图着色:在这个问题中,对于任何给定的图,我们将要在这样一种方式,没有相邻的顶点得到相同的颜色和最少的颜色使用颜色的每个顶点的颜色。如何解决这个问题:首先把图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
-
在层次分析法中,求最大特征向量。当然其他的地方也可以用,不要问我什么是最大特征向量哦。...
在层次分析法中,求最大特征向量。当然其他的地方也可以用,不要问我什么是最大特征向量哦。-Demand the biggest feature vector.
- 2022-07-14 17:09:10下载
- 积分:1
-
lagrange interpolation
lagrange interpolation
- 2022-05-31 06:33:47下载
- 积分:1
-
快速排序、归并排序与选择排序平均时间之比较
/*----------------------选择排序-----------------------------*/
void SelectSort(int data[],int low,int high)
{
for(int i=low;i
- 2022-03-18 12:13:58下载
- 积分:1
-
C++ 读取BMP图像,非常实用
程序用二进制读取BMP文件图像,并实现了图像的读取、保存,以及对图像修改后的重保存。对图像的读取以及像素的操作都很方便。相信对大家很有帮助。
- 2022-04-09 05:38:26下载
- 积分:1
-
心电图 lib
Ecglib 是自动的心电图的分析算法库,主要用于自动分析静息心电图、 年龄、 性别的可以视为一个诊断的因素以确保诊断的准确性。通过 CSE 心电数据库评价自动心电图分析算法 (Ecglib),以达到更好的效果。
另外
EcglibDemo 是Ecglib库的示例程序。
- 2022-06-20 18:42:08下载
- 积分:1
-
多边形剪裁的源码
多边形被一个多边形被剪裁的源码,剪裁是建模中比较重的操作之一,也是很常用的工具。多边形被一个多边形被剪裁的源码,剪裁是建模中比较重的操作之一,也是很常用的工具。
- 2023-03-09 01:35:04下载
- 积分:1
-
单片机分拣搬运机器人代码
巡线系统是让小车按照事先写好的程序让小车沿固定的轨道进行行走(由2个车轮,6个tk-20黑白灰度传感器来实现),当巡线系统上的红外线传感器发现前方的物体时,让巡线系统进入一个中断状态,从而开始机械臂系统的运行,大步进电机下降,电磁铁通电,大步进电机上升过程中,颜色辨别传感器进行识别,然后会指挥小步进电机转固定的角度,放到固定的车身上,然后让大小步进电机还原。然后巡线程序继续执行,依次在与机械臂系统进行联系。如若放到固定位置主要是巡线系统精确停止与机械臂系统精确放置。
- 2022-03-22 21:18:09下载
- 积分:1
-
各种矩阵运算的实现,并将向量视为特殊的矩阵。
各种矩阵运算的实现,并将向量视为特殊的矩阵。-various matrix operations to achieve and Vector as a special matrix.
- 2022-11-27 03:15:03下载
- 积分:1