搜索资源列表
图的m着色问题
- 给定无向量图G顶点和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色。是否有一种着色法使G图中每条边的两个顶点着不同的颜色。这个问题是图的m可着色判定问题给定无向量图G顶点和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色。是否有一种着色法使G图中每条边的两个顶点着不同的颜色。这个问题是图的m可着色判定问题-given no vector graph G vertices and m different
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
实验报告1 地图着色
- 1．以二维数组list[N+1] 表示地图，N表示区域数目，数组中以元素值为0表示不邻接，1表示邻接，限定区域数目N<=50. 2．用户先输入区域数目N，再输入邻接区域的代码，邻接可只写一次，区域的代码为0～N,N个为区域，一个为外部区域，或输入N-1,则可不包括外部区域，N个区域由用户定义 3．输出时，采用一一对应的方法，一个区域对应一种颜色 形式：区域代码＝＝》颜色代码（1～4）＝》颜色 4．本程序可为任意一张的地图染色，并且
simulated annealing
- 模拟退火算法求解经典图论中的图着色问题的源程序-simulated annealing algorithm classic graph coloring map of the source
图的m着色问题
- 给定无向量图G顶点和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色。是否有一种着色法使G图中每条边的两个顶点着不同的颜色。这个问题是图的m可着色判定问题给定无向量图G顶点和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色。是否有一种着色法使G图中每条边的两个顶点着不同的颜色。这个问题是图的m可着色判定问题-given no vector graph G vertices and m different
5地图染色d
- 基于C＋＋的MFC实现的地图着色问题。对于使用文档/视图模型的 MFC 应用程序。-based on C++ MFC map rendering issues. The use of Document/View model MFC applications.
4848654648
- 实验报告地图着色很好用的东西。希望对大家有帮助。-coloring maps of good things. We want to help.
ditucaixiang
- 地图着色问题又称为“四色问题”，四色问题的内容是：“任何一张地图只用四种颜色就能使具有共同边界的国家着上不同的颜色-map also known as the "four color", the four-color problem is the content : "Anyone with a map of only four colors will be able to have a common bo
zhuose2006918
- 地图着色的算法设计,具体代码没有实现,不过可以给大家一些参考-map coloring algorithm design, specific code did not come true, but I can give you some information! !
GCP(color)
- 该程序是经典得MATLAB应用,关于模拟退火应用中得GCP图着色问题-the program MATLAB is a classic application of simulated annealing applications in the GCP map coloring problem
dituzhaose
- 地图着色算法C语言实 任何平面地图可以使用4种颜色给每个不同的城市着色，而保证相邻的城市着不同的颜色。 -map coloring algorithm C language is any planar map can use four colors for each different city coloring, and adjacent to the city to ensure different color.
dituzhese
- 地图着色把地图上的每个城市抽象为一个点，并给每个城市编号，，相邻的城市之间用直线连接。据此做出邻接矩阵，若第i个城市与第j个城市相邻，则metro[i][j]=1,否则metro[i][j]=0。 算法：按照编号从小到大的顺序检查每个城市，对每个城市从1到4使用4种颜色着色，若当前颜色可用（即不与相邻城市颜色相同），则着色；否则测试下一种颜色。 -Map coloring to each city on the map as
GCP
- 使用模拟退火思想解决图着色（GCP）问题，使用先看说明文件-??用??拟退 火??想 ???鐾 ??派???GCP ??问题 ????用先 ?
zhuose
- 地图着色问题，用lingo9.0程序实现-Map coloring problem, using lingo9.0 program
M
- 给定一个无向图，相邻两个图不能着相同颜色，求多少种颜色将每个顶点着色-Give an undirected graph, adjacent to the two plans should not the same color, the number of colors for each vertex shaders
yuandaima
- 图着色问题的遗传算法MATLAB程序，大家看看吧-matlab ga
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 degre
启发式算法
- 利用启发式算法解决图着色问题，包括禁忌表，仇人表等一系列操作(Solving the problem of graph coloring with heuristic algorithm)
ColorGraph
- 在D2D模型中使用图着色方法进行仿真的程序(Programs that use the graph coloring method for simulation in the D2D model)