没有合适的资源?快使用搜索试试~
我知道了~
文库首页
课程资源
C/C++
通过图的着色解决一些应用问题
通过图的着色解决一些应用问题
图的着色
需积分: 50
8 下载量
158 浏览量
2017-05-30
14:37:02
上传
评论
收藏
78KB
DOCX
举报
温馨提示
立即下载
在学习完图后,尝试编写此程序,希望通过图的着色解决一些应用问题,并以尽量美观的形式呈现~
资源推荐
资源评论
图着色问题
浏览:141
4星 · 用户满意度95%
这是一个关于图作色算法的C++源代码,代码中有相应的注释,适合初学者,包含算法和测试两部分,测试时主函数部分代码。
地图着色问题
浏览:42
数据结构课程设计,对地图或者图的上色问题,运用了C语言,实验报告
Map-Coloring-Problem:此应用程序使用递归回溯解决地图着色问题
浏览:137
5星 · 资源好评率100%
地图着色问题 此应用程序使用递归回溯解决地图着色问题 此代码读取 txt 文件以形成图形。 存储库中保留了一个示例 graph.txt 文件供您参考。 第一行是指定图形是有向的还是无向的。 然后在下一行将是顶点数。 然后在每个新行中将是顶点的名称。 然后在以下几行中将是边缘。 这段代码将把这个图转换成一个邻接矩阵数据结构。 这个 graph.txt 文件可以放在任何地方,但文件的路径必须在代码中
算法导论作业 图的m着色问题
浏览:108
算法导论作业 图的m着色问题
贪心法求解图的着色问题
浏览:6
贪心法求解图的着色问题C++源代码,可直接编译运行。 greedy.
回溯法解决图着色问题
浏览:173
5星 · 资源好评率100%
这是用C++语言写的一个关于图着色的问题。对于初学算法的人有帮助。
回溯法解决图着色(PPT+代码(C++))
浏览:183
5星 · 资源好评率100%
回溯法解决图着色问题,附源代码(C++)以及PPT
蚁群算法 图着色问题
浏览:153
主要介绍了蚁群算法的基本思想,及其在图着色方面的应用
图的着色问题.zip
浏览:109
5星 · 资源好评率100%
图的着色问题图论和计算机科学的一个经典问题. 给定一个无向图 G, 为图 中的每一个节点着色. 一个合法的图着色方案必须要满足条件: 任意两相邻节点 的颜色不同. 问题是, 我们希望找到使用颜色数尽可能少的着色方案.
图着色问题 C++的实现
浏览:64
5星 · 资源好评率100%
对于图着色问题几个算法,希望对大家有帮助
解决图着色问题的离散粒子群优化算法
浏览:151
解决图着色问题的离散粒子群优化算法
用分治法解决快速排序问题及用动态规划法解决最优二叉搜索树问题及用回溯法解决图的着色问题.pdf
浏览:151
用分治法解决快速排序问题及用动态规划法解决最优二叉搜索树问题及用回溯法解决图的着色问题.pdf
Solving Graph Coloring Problem by integer Programming:% 这段代码解决了 Graoh 节点的着色问题。 通过二进制整数规划(intlinprog)。-matlab开发
浏览:146
% 这段代码解决了节点着色问题。 % 数据取自Coursera Online Course on Discrete % 优化。 https://www.coursera.org/learn/discrete-optimization#about %我为那门课开发的python cpdess转载% 在 MATLAB 中。数据采用 python 索引格式。[从 0 开始计数] 对于高维数据,更改 in
SAT算法的应用---着色问题
浏览:97
关于SAT算法的,SAT每年还有国际大会专门讨论,有兴趣的一定要下
coloration:对着色问题提出的一些问题进行数学探索
浏览:63
着色 对着色问题提出的一些问题进行数学探索
图的m着色问题
浏览:170
4星 · 用户满意度95%
问题描述: 给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色,每个顶点 着一种颜色。是否有一种着色法使G中每条边的2个顶点着不同颜色。这个问题是 图的m可着色判定问题。若一个图最少需要m种颜色才能使图中每条边连接的2个 顶点着不同颜色,则称这个数m为该图的色数。求一个图的色数m的问题称为图的 m可着色优化问题。 本code用到的图如下:
图论着色问题matlab程序
浏览:164
5星 · 资源好评率100%
图论着色问题的Matlab应用程序.可画出任意节点个数的空图和完全图,可以输入任意矩阵并画图,并求出色多项式。
回溯法求解图的着色问题(C++)
浏览:155
4星 · 用户满意度95%
应用回溯法求解图的着色问题 C++描述,已调试通过。
图的着色问题(相邻边的颜色不同)
浏览:14
图的着色问题是由地图的着色问题引申而来的:用m种颜色为地图着色,使得地图上的每一个区域着一种颜色,且相邻区域颜色不同。
图的m着色问题 回溯法
浏览:28
4星 · 用户满意度95%
包含ppt讲解与代码。 这是我的博客,包含数据挖掘,机器学习,基本算法等内容 http://www.cnblogs.com/Dzhouqi/
C语言图的着色问题回溯法
浏览:69
C语言图的着色问题回溯法,用的是排列树的框架,里面的代码可以直接运行。
采用C++实现区间图着色问题(贪心算法)实例详解
浏览:50
5星 · 资源好评率100%
主要介绍了采用C++实现区间图着色问题(贪心算法),很经典的算法问题,需要的朋友可以参考下
着色问题c++实现
浏览:57
着色问题c++实现
着色问题的回溯解法(C语言)
浏览:155
int color::ok(int k) {//检查颜色可用性 for(int j=1;j<=n;j++) if ((a[k][j]==1)&&(x[j]==x[k])) return 0; return 1; } void color::backtrack(int t) { if(t>n){ sum++; cout<<setw(4)<<sum<<':'; for(int
用分支限界法求解旅行商问题
浏览:136
5星 · 资源好评率100%
旅行商问题,即TSP问题(Travelling Salesman Problem)是指对给定一组n个城市和它们两两之间的直达距离,寻找一条闭合的旅程,使得每个城市刚好经过一次而且总的旅行距离最短。
一种使用链表解决图着色问题的方法-研究论文
浏览:79
给定无向图G =(V,E),图着色问题在于以一种方式为每个顶点分配颜色,使得没有两个相邻的顶点具有相同的颜色。 在图形中分配颜色的过程将使所使用的不同颜色的总数最小。 大多数现有算法通常通过在将颜色分配给图中的顶点时考虑上述约束来解决该问题,但是在显式约束之上的一段时间会创建隐式约束,这增加了算法的复杂性。 在本文中,我们提出了一种使用邻接表的图形着色问题的算法,该邻接表将颜色分配给具有最少颜色数
图的着色问题 OpenGL画图动态显示 运行已通过
浏览:45
4星 · 用户满意度95%
图的着色问题 OpenGL画图动态显示 运行已通过图的着色问题 OpenGL画图动态显示 运行已通过图的着色问题 OpenGL画图动态显示 运行已通过图的着色问题 OpenGL画图动态显示 运行已通过
解决图着色问题的一种新禁忌搜索算法
浏览:193
4星 · 用户满意度95%
为了解决典型的组合优化问题———图顶点着色问题,结合增强 SEQ 算法和禁忌搜索算法的优点与缺点,提出一种基于 增强 SEQ 的新禁忌搜索算法( SEQTS) 。该算法利用增强 SEQ 算法较强的构造较优解的能力来为禁忌搜索算法构造多个较优初始 解,然后进行多初始解禁忌搜索以找到全局最优解。计算机实验的结果表明该算法( SEQTS) 有较好的寻优能力,增强了该算法的有 效性。
c++实现回溯算法解决图的m着色问题
浏览:177
c++实现回溯算法解决图的m着色问题 开发环境:eclipse+mingw 压缩工具:快压。
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
看星星的许愿者
粉丝: 89
资源:
6
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
认识excel教学设计.doc
认识计算机说课稿.doc
认识计算机说课稿56836.doc
证券股份有限公司计算机病毒防治管理规范模版.docx
javaee 后端餐饮系统
误差理论与大数据处理作业.doc
调度自动化主站系统的研究与应用.docx
贴片机运行与编程.ppt
基于k-means和谱聚类算法的数据分类matlab对比仿真【包括程序,注释,参考文献,操作步骤】
越海金刚砂地坪施工大数据分析研究.pptx
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功