10.8图着色(Graph Coloring) 引入 四色猜想 染色问题 用n中颜色给一副无重边和自环的图染色，要求任意一条边的端点颜色不同；满足情况下使用的最少颜色数称为图G的着色数(chromatic number of G)，记为X(G). 四色定理 ...

CLRS 16.1-3 假设要用很多个教室对一组活动进行调度。我们希望使用尽可能少的教室来调度所有的活动。请给出一个有效的贪心算法，来确定哪一个活动应使用哪一个教室。 (这个问题也被成为区间图着色(interval-graph coloring)问题。我们可作出一个区间图，其顶点为已知的活动 ...

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

...

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

图基础 图(Graph)应用广泛，程序中可用邻接表和邻接矩阵表示图。依据不同维度，图可以分为有向图/无向图、有权图/无权图、连通图/非连通图、循环图/非循环图，有向图中的顶点具有入度/出度的概念。 面对图相关问题，第一步是将问题转为用图表示(邻接表/邻接矩阵)，二是使用图相关算法求解 ...

一般来讲，实现图的过程中需要有两个自定义的类进行支撑：顶点(Vertex)类，和图(Graph)类。按照这一架构，Vertex类至少需要包含名称（或者某个代号、数据）和邻接顶点两个参数，前者作为顶点的标识，后者形成顶点和顶点相连的边，相应地必须有访问获取和设定参数的方法加以包装。Graph类至少 ...

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