一、蚁群算法是什么？ 　　蚁群算法是模拟蚂蚁觅食的原理，设计出的一种群集智能算法。 　　蚂蚁在觅食过程中能够在其经过的路径上留下一种称为信息素的物质，并在觅食过程中能够感知这种物质的强度，并指导自己行动的方向，它们总是朝着该物质强度高的方向移动，这就形成一种类似正反馈的机制，这样经过一段时间后 ...

图着色算法描述： https://www.jianshu.com/p/6a52b390f5fa 给定无向连通图和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色。是否有一种着色法使G中每条边的两个顶点有不同的颜色。 这个问题是图的m可着色判定问题。若一个图最少需要m ...

一.问题描述 给定无向连通图G和m种不同的颜色.用这些颜色为图G的各项点着色,每个项点画一种颜色.是否有一种着色法,使G中每条边的2个顶点有着不同颜色? 二.解题思路 图的m色判定问题: 给定无向连通图G和m种颜色。用这些颜色为图G的各顶点着色. 问是否存在着色方法, 使得G中任2邻接 ...

问题描述：假设要用很多个教室对一组活动进行调度。我们希望使用尽可能少的教室来调度所有活动。请给出一个算法，来确定哪一个活动使用哪一间教室。这个问题也被称为区间图着色问题，即相容的活动着同色，不相容的着不同颜色，使得所用颜色数最少。 解法思想： 其实我们知道，对于单个教室我们可以用贪心算法 ...

（转自：http://blog.csdn.net/lican19911221/article/details/26264471） 图的m着色问题的Java实现（回溯法） 具体问题描述以及C/C++实现参见网址 http://blog.csdn.NET/lican19911221 ...

图的m-着色判定问题——给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色，是否有一种着色法使G中任意相邻的2个顶点着不同颜色? 图的m-着色优化问题——若一个图最少需要m种颜色才能使图中任意相邻的2个顶点着不同颜色，则称这个数m为该图的色数。求一个图的最小色 ...

为该图的色数。 二、m可着色判定问题的解法 【算法】 （1）通过回溯的方法，不断的为每一个节点着色， ...

图的m-着色判定问题——给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色，是否有一种着色法使G中任意相邻的2个顶点着不同颜色? 图的m-着色优化问题——若一个图最少需要m种颜色才能使图中任意相邻的2个顶点着不同颜色，则称这个数m为该图的色数。求一个图的最小色数m ...