搜索资源列表
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
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
地图着色算法C语言源代码
- 地图着色问题的算法,C语言代码,有需要的下,不要帐号就可以下。-coloring the map algorithm, C language code that are needed, the following can not account.
LICOLOR
- 是一个有关图着色问题的程序,C语言写的,程序很短,但是所用的算法很新-The plan is a rendering of the procedures, written in C language, procedures are very short, but by the very new algorithm
sche3
- « 问题描述: 假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的 贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个 顶点,不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数,相应于要找的最小 会场数。) « 编程任务: 对于给定的k个待安排的活动,编程计算使用最少会场的时间表。 « 数据输入: 由文件input
matlab_GCP
- 用matlabf编程求解通常的图着色问题,经常使用这个原理的.-Matlabf programming is usually used to solve the graph coloring problem, frequent use of this principle.
tuzhaosewenti
- 图着色问题的回溯算法,图着色问题是一个NP-完全问题.-Graph Coloring Problem of backtracking algorithms, graph coloring problem is an NP-complete problem.
graphics
- 图着色问题得Visual C++ 代码,可共学习算法设计的学习者参考-Graph Coloring Problem was Visual C++ Code, a total of learners learning algorithm design reference
GCPanneal2
- 图论研究中的图着色问题的matlab程序,非常好用啊!-Study of Graph Theory Graph Coloring Problem of matlab program, very easy to use ah!
GCP
- GCP(图着色问题)的模拟退火算法应用源码-GCP (Graph Coloring Problem) application of the simulated annealing algorithm source code
simulate_anneal
- 用mathlab编写的经典的模拟退火应用程序,包括图着色问题,最大截问题等-Mathlab prepared to use the classic simulated annealing applications, including graph coloring problem, the largest cut-off problems
yuandaima
- 图着色问题的遗传算法MATLAB程序,大家看看吧-matlab ga
greedy
- 问题描述: 假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点,不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数,相应于要找的最小会场数。) 编程任务: 对于给定的k个待安排的活动,编程计算使用最少会场的时间表。 数据输入: 由文件或键盘给出输入数据。第一行有1 个正整数
t
- 回溯经典-m图着色问题(和地图4色问题的区别) - train的专栏 - CSDN博客-Back classic-m graph coloring problem (and the 4-color map problem of difference)- train column- CSDN blog
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)
基于图着色的遗传算法
- C++语言编写,用遗传算法解决图着色问题