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

搜索资源列表

  1. General Search

  2. Descr iption 试设计一个用回溯法搜索一般解空间的函数。该函数的参数包括：生成解空间中下一扩展结点的函数、结点可行性判定函数和上界函数等必要的函数，并将此函数用于解图的m着色问题。 图的m 着色问题描述如下：给定无向连通图G 和m 种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色。如果有一种着色法使G 中每条边的2 个顶点着不同颜色，则称这个图是m 可着色的。图的m着色问题是对于给定图G和m 种颜色，找出所有不同的着色法。 编程任务： 对于给定的无向连通图G 和m种不同

  3. 所属分类：其它

    • 发布日期：2009-06-05
    • 文件大小：2048
    • 提供者：boyd_lilian

  1. 试设计一个用回溯法搜索一般解空间的函数

  2. 试设计一个用回溯法搜索一般解空间的函数。该函数的参数包括：生成解空间中下一扩展结点的函数、结点可行性判定函数和上界函数等必要的函数，并将此函数用于解图的m着色问题。 图的m 着色问题描述如下：给定无向连通图G 和m 种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色。如果有一种着色法使G 中每条边的2 个顶点着不同颜色，则称这个图是m 可着色的。图的m着色问题是对于给定图G和m 种颜色，找出所有不同的着色法。 编程任务： 对于给定的无向连通图G 和m种不同的颜色，编程计算图的所有不

  3. 所属分类：专业指导

    • 发布日期：2009-06-11
    • 文件大小：1014
    • 提供者：pinghuzhou

  1. 算法例程（delphi）

  2. 该例程使用delphi编写，包含了分治、动态规划、贪心、回溯、遗传算法的实现，主要解决以下问题：二分法搜索、求最大子段和、TSP问题、图的m着色问题、求函数的最大值问题。

  3. 所属分类：其它

    • 发布日期：2009-07-08
    • 文件大小：724992
    • 提供者：hzm7512

  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. 有关图的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着色问题

  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. 算法设计 回溯法

  2. 经典算法 回溯法。学习算法，必定知道。5.1 回溯法算法框架 5.2 装载问题 5.3 批处理作业调度 5.4 符号三角形问题 5.5 n后问题 5.6 0-1背包问题 5.8 图的m着色问题 5.9 旅行售货员问题

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

    • 发布日期：2013-04-15
    • 文件大小：5242880
    • 提供者：keithtufei

  1. 图的m着色问题 回溯法

  2. 包含ppt讲解与代码。 这是我的博客，包含数据挖掘，机器学习，基本算法等内容 http://www.cnblogs.com/Dzhouqi/

  3. 所属分类：C

    • 发布日期：2013-09-30
    • 文件大小：98304
    • 提供者：u011467621

  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-着色判定问题 给定无向连通图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

  1. Algorithm-basis:算法基础，一些学习时的cpp源代码-源码时代

  2. 算法基础 算法基础，一些学习时的cpp源代码。算法的思路以及原理全在cpp代码中。 1.递归与分治 棋盘覆盖 全排序问题 整体划分问题 2.动态规划 0-1背包问题 数字三角形问题 最大骨折和 最长单调递增子序列 最长公共子序列 3.回溯法 n后问题 计算排序 计算组合数 图的m着色问题 子集合问题 4.排序 合并排序 快速排序 5.贪心算法 背包问题 活动安排问题 旅行规划问题 汽车加油问题 删除问题 最优装载

  3. 所属分类：其它

    • 发布日期：2021-03-24
    • 文件大小：69632
    • 提供者：weixin_42157556
« 12 3 »