登录
首页 » 算法 » 图的着色

图的着色

于 2022-02-05 发布 文件大小:1.06 kB
0 186
下载积分: 2 下载次数: 1

代码说明:

我们介绍了图形着色和应用程序在以前的帖子。正如在前面的文章中讨论,广泛用于图形着色。不幸的是,有没有高效的算法供图着色与颜色的最小数目,由于问题是一个已知的NP 完全问题。有近似算法虽然解决这个问题。以下是基本的贪婪算法来指定颜色。它并不能保证使用最低的颜色,但它保证颜色的数量上限。更多 d + 1 颜色的基本算法从不使用其中 d 是给定的图形中的一个顶点的最大程度。

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

发表评论

0 个回复

  • MS-PS实现
    MS-PS是data mining 的实用算法之一。其有多个minimum support, 对数据进行更有利的提取。得到想要的association rule 和sequential pattern.
    2022-11-26 22:30:04下载
    积分:1
  • 此包包含了众多矩阵处理程序,能够满足矩阵处理的一般要求,由于将各功能分开到不同的“.cpp”文件中,故使用时需要用户自行选取更换合适自己使用的“.cpp”文件。...
    此包包含了众多矩阵处理程序,能够满足矩阵处理的一般要求,由于将各功能分开到不同的“.cpp”文件中,故使用时需要用户自行选取更换合适自己使用的“.cpp”文件。其中,矩阵功能有:输出矩阵、矩阵转置、矩阵归一化、判断矩阵对称、判断矩阵对称正定、全选主元法求矩阵行列式、全选主元高斯(Gauss)消去法求一般矩阵的秩、用全选主元高斯-约当(Gauss-Jordan)消去法计算实(复)矩阵的逆矩阵、用“变量循环重新编号法”法求对称正定矩阵逆、特兰持(Trench)法求托伯利兹(Toeplitz)矩阵逆、实矩阵LU分解、用豪斯荷尔德(Householder)变换对一般m*n阶的实矩阵进行QR分解、对称正定阵的乔里斯基(Cholesky)分解及求其行列式值、一般实矩阵的奇异值分解、广义逆的奇异值分解。-look it yourself.
    2022-02-03 14:23:25下载
    积分:1
  • 最大长方体问题
    资源描述一个长,宽,高分别是m,n,p的长方体被分割成m*n*p个小立方体。每个小立方体内含一个整数。 试着设计一个算法,计算所给长方体的最大子长方体。子长方体的大小由它内部所含所有整数之和确定。 约定:当该长方体所有元素均为负数时,输出最大子长方体为0。
    2022-03-21 14:39:33下载
    积分:1
  • signalslot函数回调
    C++回调实现方式,不限于类的静态方法 类似于QT的实现方式,有bind和unbind机制,需要的朋友可自行扩展 当前只支持固定参数个数,可根据情况添加修改
    2022-05-14 14:18:36下载
    积分:1
  • 数据结构习题
    数据结构非常经典的练习题,里面有1800道习题,其中有各种算法的习题、还有代码可以练习,可以供学习者学习参考,对于将来工作笔试都有一定的帮助作用。
    2022-12-11 10:10:03下载
    积分:1
  • 杜利特分解中选定的主要元素的数值分析…
    数值分析中的Doolittle选主元素分解法解方程组。-Numerical analysis of selected major elements in the Doolittle decomposition method solution of equations.
    2022-03-16 16:44:30下载
    积分:1
  • 非常好的插值程序
    非常好的插值程序-very good interpolation procedures
    2023-02-02 07:50:04下载
    积分:1
  • IMBE解码库
    IMBE decoding library.rar 详细说明:IMBE解码库,可解IMBE3600,7200两种码率,适用于P.25,MOTOROLA的DMR-IMBE decoding library, solvable IMBE3600, 7200 two kinds of bit rate, for P.25, MOTOROLA s DMR 文件列表: 文件夹:IMBE decoding library     mbelib-1.2.3ambe3600x2250.c   ............ambe3600x2250_const.h   ............CHANGELOG   ............config.h   ............configure   ............COPYRIGHT   ............ecc.c   ............ecc_const.h   ............imbe7100x4400.c   ............imbe7200x4400.c   ............imbe7200x4400_const.h   ............Makefile   ............mbelib.c   ............mbelib.h   ............mbelib_Author.pgp   ............mbelib_const.h   PATENT NOTICE &nb
    2022-02-12 01:06:20下载
    积分:1
  • Hough圆检测
    资源描述写一个简单的Hough特征检测器,可以检测输入图像中的任意大小的圆。
    2022-05-18 23:22:13下载
    积分:1
  • 宽度优先解决八码难题
    宽度优先算法解决八码难题-width priority code algorithm to solve eight problems
    2022-06-01 04:17:16下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载