搜索资源列表
图的m着色问题
- 给定无向量图G顶点和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色。是否有一种着色法使G图中每条边的两个顶点着不同的颜色。这个问题是图的m可着色判定问题给定无向量图G顶点和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色。是否有一种着色法使G图中每条边的两个顶点着不同的颜色。这个问题是图的m可着色判定问题-given no vector graph G vertices and m different colors. Using these color grap
LICOLOR
- 是一个有关图着色问题的程序，C语言写的，程序很短，但是所用的算法很新-The plan is a rendering of the procedures, written in C language, procedures are very short, but by the very new algorithm
GCP(color)
- 该程序是经典得MATLAB应用,关于模拟退火应用中得GCP图着色问题-the program MATLAB is a classic application of simulated annealing applications in the GCP map coloring problem
Bird4
- 四色图着色问题，离散数学的经典算法，用c实现，输入一个图，用小于4种颜色着色-four-color map coloring, Discrete Mathematics classical algorithm, using c realize that the importation of a map, with less than four colors Coloring
GCP
- 使用模拟退火思想解决图着色（GCP）问题，使用先看说明文件
yuandaima
- 图着色问题的遗传算法MATLAB程序，大家看看吧-matlab ga
t
- 回溯经典-m图着色问题（和地图4色问题的区别） - train的专栏 - CSDN博客-Back classic-m graph coloring problem (and the 4-color map problem of difference)- train column- CSDN blog
实验报告1 地图着色
- 1．以二维数组list[N+1] 表示地图，N表示区域数目，数组中以元素值为0表示不邻接，1表示邻接，限定区域数目N<=50. 2．用户先输入区域数目N，再输入邻接区域的代码，邻接可只写一次，区域的代码为0～N,N个为区域，一个为外部区域，或输入N-1,则可不包括外部区域，N个区域由用户定义 3．输出时，采用一一对应的方法，一个区域对应一种颜色 形式：区域代码＝＝》颜色代码（1～4）＝》颜色 4．本程序可为任意一张的地图染色，并且至多只染四种颜色-1. To two-dimensional
M
- 给定一个无向图，相邻两个图不能着相同颜色，求多少种颜色将每个顶点着色-Give an undirected graph, adjacent to the two plans should not the same color, the number of colors for each vertex shaders
ACATSP1
- 用基本的蚁群算法求解TSP问题，改算法可移植性比较强，还可用于解决其他如图着色等问题-Solving TSP Problem
greedy
- 问题描述： 假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点，不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数，相应于要找的最小会场数。) 编程任务： 对于给定的k个待安排的活动，编程计算使用最少会场的时间表。 数据输入： 由文件或键盘给出输入数据。第一行有1 个正整数k，表示有k个待安排的活动。接下来的k行中，每行有2个正整数
tuzhuode
- 利用模拟退火法解决图着色问题，画出相应的图形，效果较好-Using simulated annealing to solve the graph coloring problem, draw the appropriate graphics, better
MATLAB图结构工具箱
- 图节点、边的增删操作，划分，着色，画图等
图着色算法
- 用于D2D用户分簇的图着色，很方便使用的一个程序(D2D user clustering for the graph coloring, it is convenient to use a program)
graph_coloring
- 基于matlab的图着色程序，算法为贪心算法，将节点按照度从大到小排序，排序后先给度大的着色。(The graph coloring program based on MATLAB algorithm, greedy algorithm, the node according to the degree from large to small order, ranking after the first to a large degree of coloring.)
CSGC图着色算法
- 针对图着色问题所用的一种算法，解决路线着色问题。(An algorithm for graph coloring is used to solve the problem of route coloring.)
图论着色CSGC
- 针对图着色问题所用的一种敏感图论算法，解决路线着色问题。(A sensitive graph theory algorithm for graph coloring problem is used to solve the problem of route coloring.)
颜色敏感图着色CSGC
- 颜色敏感的图着色频谱分配算法，解决图着色问题。(Color-sensitive graph coloring algorithm, solving graph coloring problem.)
启发式算法
- 利用启发式算法解决图着色问题，包括禁忌表，仇人表等一系列操作(Solving the problem of graph coloring with heuristic algorithm)
ColorGraph
- 在D2D模型中使用图着色方法进行仿真的程序(Programs that use the graph coloring method for simulation in the D2D model)