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

图的着色

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

代码说明:

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

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

发表评论

0 个回复

  • 股票交易系统
    股票交易系统
    2023-04-19 03:25:04下载
    积分:1
  • 较好的计阻尼Newton的C++程序,可以很快得到较精确的结果...
    较好的计算阻尼Newton法的C++程序,可以很快得到较精确的结果-Better calculation of the damping Newton method C++ program, you can quickly get more accurate results
    2022-02-15 06:41:09下载
    积分:1
  • 霍夫曼(Huffman)编解码程序
    main.m 为执行的脚本文件,打开main.m程序直接运行即可得到结果;(2)huffman.m是其中的霍夫曼编码需要调用的子程序;(3)按路径读入文件名为abc.txt的文件,测试时可随意输入一串英文字符,为了方便,已经输入了   wearethefamily的英文字符,使用时将abc.txt文件放于D盘下。
    2022-03-19 01:43:40下载
    积分:1
  • 三次样条插值
    三次样条插值-Cubic Spline Interpolation
    2023-05-12 14:45:03下载
    积分:1
  • 数字序列的编辑器
    你现在要实现一个针对于数字序列的编辑器。 初始的时候,序列是空的。 在之后,有以下五种操作: I x 在光标之后插入x D 删除光标之前的数字 L 将光标向左移动,如果已经在最左,则不移动 R 将光标向右移动,如果已经在最右,则不移动 Q k 假设光标之前的序列是{a1, a2,...,an}, 定义Si=a1+a2+...+ai,此时输出满足1
    2023-08-28 10:40:03下载
    积分:1
  • 我的SM3JAVA代码
    我 SM3 算法 Java 代码写在 2012.Include 调试程序和测试代码。
    2023-04-24 20:30:03下载
    积分:1
  • FFT的C++代码
    fft algorith and the c++ code
    2023-08-05 23:55:03下载
    积分:1
  • 声卡声压级计
    本算法主要针对声卡的声压进行测量并换算成相应的声压级,如A计权,B计权,可以直接在Matlab中进行调用计算
    2023-08-22 00:45:04下载
    积分:1
  • 近百个c程序,包括多个常用
    近百个c程序,包括多个常用算法-nearly 100 procedures, including a number of commonly used algorithm
    2022-07-01 12:00:49下载
    积分:1
  • 学生学籍管理系统的设计
    源代码为学生学籍管理系统的设计与开发,可以帮助同学们更好的利用VB软件,并且能在编程过程中给同学们一些启发,仅供参考
    2022-02-11 22:30:15下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载