注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. --M-着色问题--

  2. 该程序利用n-后原理编写而成，解决了M-着色问题.

  3. 所属分类：其它

    • 发布日期：2009-05-10
    • 文件大小：1024
    • 提供者：loveshang

  1. 算法设计分析中 图的m色的着色问题 的源程序

  2. 对于图的m色着色问题。 对于图的m色着色问题。 对于图的m色着色问题。 对于图的m色着色问题。 对于图的m色着色问题。

  3. 所属分类：C

    • 发布日期：2009-12-03
    • 文件大小：1009
    • 提供者：dgcxyc

  1. 关于图的非正常边着色

  2. 图G的非正常边着色，即(m-d)。一边着色是把边集E(G)划分成m个子集E1、E2、⋯ Em 。使得每一边子集的导出子图G（E)，i：1，2．⋯．m的最大度数最多是d

  3. 所属分类：其它

    • 发布日期：2010-03-29
    • 文件大小：82944
    • 提供者：wangchong_86

  1. 图着色的一个递归回溯算法

  2. 这是图着色的一个递归回溯算法.图用它的布尔邻接矩阵c[n,n]表示，该算法计算并打印出符合以下要求的全部解：把整数1,2,..,m 分配给图中各个结点并且使相邻近的结点有不同的整数.

  3. 所属分类：其它

    • 发布日期：2010-12-06
    • 文件大小：35840
    • 提供者：mxc1988

  1. 着色问题的回溯解法(C语言)

  2. int color::ok(int k) {//检查颜色可用性 for(int j=1;jn){ sum++; cout<<setw(4)<<sum<<':'; for(int i=1;i<=n;i++) cout<<x[i]<<' '; cout<<endl; } else for(int i=1;i<=m;i++){ x[t]=i; if(ok(t)) backtrack(t+1); } }

  3. 所属分类：C

    • 发布日期：2011-04-18
    • 文件大小：224256
    • 提供者：chunlanzhao2011

  1. m着色问题(回溯法)

  2. m着色问题,用C++写的，回溯法写的,其实就和n皇后问题非常类似，相信大家一定没问题吧

  3. 所属分类：电信

  1. 有关图的m着色问题及其算法实现

  2. 有关图的着色问题，给出了详细描述。有源代码的实现及结果。

  3. 所属分类：专业指导

    • 发布日期：2011-05-29
    • 文件大小：181248
    • 提供者：wdmzjhh

  1. Java实现图的m着色问题算法

  2. 这是一个用Java实现图的m着色问题的算法

  3. 所属分类：Java

    • 发布日期：2011-06-17
    • 文件大小：2048
    • 提供者：username_afool

  1. 图的着色问题(相邻边的颜色不同)

  2. 图的着色问题是由地图的着色问题引申而来的：用m种颜色为地图着色，使得地图上的每一个区域着一种颜色，且相邻区域颜色不同。

  3. 所属分类：C/C++

    • 发布日期：2011-07-19
    • 文件大小：160768
    • 提供者：wujunjlu

  1. M着色问题 M着色问题 M着色问题

  2. M着色问题 M着色问题 M着色问题 M着色问题 M着色问题 M着色问题 M着色问题 M着色问题 M着色问题 M着色问题 M着色问题 M着色问题 M着色问题 M着色问题 M着色问题 M着色问题 M着色问题 M着色问题

  3. 所属分类：C/C++

    • 发布日期：2011-07-29
    • 文件大小：399360
    • 提供者：cymhxdrl

  1. 图的m着色问题

  2. 问题描述： 给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点 着一种颜色。是否有一种着色法使G中每条边的2个顶点着不同颜色。这个问题是 图的m可着色判定问题。若一个图最少需要m种颜色才能使图中每条边连接的2个 顶点着不同颜色，则称这个数m为该图的色数。求一个图的色数m的问题称为图的 m可着色优化问题。 本code用到的图如下：

  3. 所属分类：C/C++

    • 发布日期：2011-11-04
    • 文件大小：1024
    • 提供者：lover_xue

  1. 图的m着色问题

  2. 图的m着色问题 算法实现 简单易懂 适合学习算法

  3. 所属分类：C/C++

    • 发布日期：2012-11-02
    • 文件大小：2048
    • 提供者：zhang_ai_ling

  1. 图的着色问题-回溯法-子集树

  2. 本例采用了java编写的图的m着色问题，采用的回溯法，参考：算法设计与分析

  3. 所属分类：Java

    • 发布日期：2013-01-02
    • 文件大小：32768
    • 提供者：z228135494

  1. c++实现回溯算法解决图的m着色问题

  2. c++实现回溯算法解决图的m着色问题 开发环境：eclipse+mingw 压缩工具：快压。

  3. 所属分类：C/C++

    • 发布日期：2012-10-28
    • 文件大小：63488
    • 提供者：wizholy

  1. 算法导论作业 图的m着色问题

  2. 算法导论作业 图的m着色问题

  3. 所属分类：教育

    • 发布日期：2020-06-13
    • 文件大小：295936
    • 提供者：qq_41511934

  1. 回溯法思想和案例(旅行售货员问题,装载问题, 0-1背包问题,图的m着色问题).zip

  2. 回溯法思想和案例(旅行售货员问题,装载问题, 0-1背包问题,图的m着色问题)。 算法课使用的ppt,可结合我的博客算法专栏一起看。有详细代码。

  3. 所属分类：互联网

    • 发布日期：2020-07-03
    • 文件大小：1048576
    • 提供者：qq_44766883

  1. C语言使用回溯法解旅行售货员问题与图的m着色问题

  2. 回溯法即是在按条件搜索走不通的情况下退回再选择其他路线的方法,这里我们来看C语言使用回溯法解旅行售货员问题与图的m着色问题的方法示例:

  3. 所属分类：其它

    • 发布日期：2020-09-02
    • 文件大小：49152
    • 提供者：weixin_38610070

  1. Python基于回溯法子集树模板解决m着色问题示例

  2. 主要介绍了Python基于回溯法子集树模板解决m着色问题,简单描述了m着色问题并结合实例形式分析了Python使用回溯法子集树模板解决m着色问题的具体步骤与相关操作注意事项,需要的朋友可以参考下

  3. 所属分类：其它

    • 发布日期：2020-09-21
    • 文件大小：113664
    • 提供者：weixin_38683193

  1. Python基于回溯法子集树模板解决m着色问题示例

  2. 本文实例讲述了Python基于回溯法子集树模板解决m着色问题。分享给大家供大家参考，具体如下： 问题 图的m-着色判定问题 给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色，是否有一种着色法使G中任意相邻的2个顶点着不同颜色? 图的m-着色优化问题 若一个图最少需要m种颜色才能使图中任意相邻的2个顶点着不同颜色，则称这个数m为该图的色数。求一个图的最小色数m的问题称为m-着色优化问题。 分析 解的长度是固定的，n。若x为本问题的一个解，则x[i]表示第i个节点

  3. 所属分类：其它

    • 发布日期：2020-12-24
    • 文件大小：116736
    • 提供者：weixin_38607552

  1. C语言使用回溯法解旅行售货员问题与图的m着色问题

  2. 旅行售货员问题 1.问题描述： 旅行售货员问题又称TSP问题，问题如下：某售货员要到若干个城市推销商品，已知各城市之间的路程（或旅费），他要选定一条从驻地出发，经过每个城市一遍最后回到驻地的路线，使总的路线（或总的旅费）最小。数学模型为给定一个无向图，求遍历每一个顶点一次且仅一次的一条回路，最后回到起点的最小花费。 2.输入要求： 输入的第一行为测试样例的个数T（ T < 120 ），接下来有T个测试样例。每个测试样例的第一行是无向图的顶点数n、边数m（ n < 12，m <

  3. 所属分类：其它

    • 发布日期：2020-12-26
    • 文件大小：56320
    • 提供者：weixin_38542148
« 12 3 4 »