您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

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

  2. 对于图的m色着色问题。 对于图的m色着色问题。 对于图的m色着色问题。 对于图的m色着色问题。 对于图的m色着色问题。
  3. 所属分类:C

    • 发布日期:2009-12-03
    • 文件大小:1009
    • 提供者:dgcxyc
  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. 数据结构课程设计

  2. 线性表 某软件公司大约有30名员工,每名员工有姓名、工号、职务等属性,每年都有员工离职和入职。 把所有员工按照顺序存储结构建立一个线性表,建立离职和入职函数,当有员工离职或入职时,修改线性表,并且打印最新的员工名单。 约瑟夫(Josephus)环问题:编号为1,2,3,…,n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数的上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止。报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一人开
  3. 所属分类:C/C++

    • 发布日期:2014-06-03
    • 文件大小:13312
    • 提供者:u010557442
  1. Surfer制作青藏高原的等值线图(气象家园,龙行天下).pdf

  2. 根据青藏高原上105个点的高程数据,用克里金方法插值出整个青藏高原的高程图。Q Surter-Ps5g 文什妮旧视图M给制排刚格<图形M具门M邦助斗 省哈舀A国磨原:心急A小“:AC~亲口口⊙N1 Am:411:则6厘m:HA:回回国t◆,排出复 P!图形 口c?基底面 pbna_gco10.sn 规 71- 缩改例风格信泉 放比例 动计算 73.41910553 牲刻度的极人值104.428812 一疟要把这个地方的 主刻度间陌 极小值和极大值复制 下来。 7轴的位置.. 单山洗怪操独块
  3. 所属分类:其它

    • 发布日期:2019-06-29
    • 文件大小:1048576
    • 提供者:sunrise1100
  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