贪心法之图顶点着色
来源:互联网 发布:java快速排序方法 编辑:程序博客网 时间:2024/06/02 13:23
题意:
给出一个无向图和一个数字m,此数字代表了允许使用颜色的种类,判断是否至多可以应用m种颜色,将图的每个顶点着色,并且相邻节点着的颜色不同。
采用的方法应该是回溯算法:
算法的基本思想是,对于每个不同的节点,依次进行着色,在试图着色之后要进行判断,判断此节点的已经着色的临接节点中是否有和它着相同颜色的,如果有,那么此节点放弃当前的着色,改试使用其他颜色,最终,如果每一种颜色对此节点都不适用,那么就返回false,说明此图不能应用m种颜色对每个节点都着色而且每对相邻节点都能着不同的颜色。相反,如果此节点着以某种颜色能够满足与它邻接点颜色不一样的话,那么尝试对下一个节点着色,直至所有节点都被着色,而且每对邻接点的颜色都不一样,那我们就成功了。
0 0
- 贪心法之图顶点着色
- 贪心法之着色问题
- 给图的顶点着色
- 贪心算法之区间图着色问题
- 贪心算法之区间图着色问题
- DirectX 3D_基础之顶点着色器 顶点声明 顶点着色器的输入 顶点着色器的编写和编译 卡通着色 轮廓勾勒
- C++Directx11开发笔记四:着色器之顶点着色器和像素着色器
- OpenGL ES学习之顶点和着色器的定义
- UnityShader官方案例之编写顶点和片段着色器
- 顶点着色器入门
- 顶点着色问题应用
- HLSL顶点着色器
- 顶点、片段着色器
- 顶点,片段着色器
- opengl顶点着色器
- 顶点着色问题
- OGLES顶点着色器
- 用贪心法解决图的着色问题
- 轻松替换指定文件夹里的所有内容匹配的文件!
- ASP.NET MVC 音乐商店完整项目示例
- pip的安装与使用
- NSIS 简易教程(四)
- Spark入门实战系列--5.Hive(上)--Hive介绍及部署
- 贪心法之图顶点着色
- 对象序列化
- java多线程小结,及解决应用挂死的问题
- Android MVP实战——MVP在Android中的简单应用
- 学习的逻辑1- 知识经济学
- Android(DDMS)Can't bind to local 8700 for debugger
- JavaScript日期格式化及解析
- 获取渠道号
- Linux svn: Can't convert string from 'UTF-8' to native encoding 解决