搜索资源列表
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
地图着色算法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
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.
sche3
- « 问题描述： 假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的 贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个 顶点，不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数，相应于要找的最小 会场数。) « 编程任务： 对于给定的k个待安排的活动，编程计算使用最少会场的时间表。 « 数据输入： 由文件input
tuzhaosewenti
- 图着色问题的回溯算法，图着色问题是一个NP-完全问题.-Graph Coloring Problem of backtracking algorithms, graph coloring problem is an NP-complete problem.
gaot
- 遗传算法工具箱，matlab,基于6.5版本的。希望大家顶起。在考虑用于图着色。-Genetic algorithm toolbox, matlab, based on the 6.5 version. I hope everyone from the top. In considering for the Graph Coloring.
graphics
- 图着色问题得Visual C++ 代码，可共学习算法设计的学习者参考-Graph Coloring Problem was Visual C++ Code, a total of learners learning algorithm design reference
GCP
- GCP(图着色问题)的模拟退火算法应用源码-GCP (Graph Coloring Problem) application of the simulated annealing algorithm source code
ACATSP1
- 用基本的蚁群算法求解TSP问题，改算法可移植性比较强，还可用于解决其他如图着色等问题-Solving TSP Problem
greedy
- 问题描述： 假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点，不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数，相应于要找的最小会场数。) 编程任务： 对于给定的k个待安排的活动，编程计算使用最少会场的时间表。 数据输入： 由文件或键盘给出输入数据。第一行有1 个正整数
图着色算法
- 用于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 degre
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.)
GrTheory
- 多种图论算法的matlab实现 例如：% ntest=1 - grBase求有向图的基 % ntest=2 - grCoBase求有向图的逆基 % ntest=3 - grCoCycleBasis求连通图的基本割集 % ntest=4 - grColEdge图的边着色（边染色） % ntest=5 - grColVer图的点着色（节点染色）(% grBase - find all bases of digraph; % gr
蚁群算法（路径规划程序）
- 蚁群算法是一种群智能算法，也是启发式算法。基本原理来源于自然界蚂蚁觅食的最短路径原理。蚁群算法根据模拟蚂蚁寻找食物的最短路径行为来设计的仿生算法，因此一般而言，蚁群算法用来解决最短路径问题，并真的在旅行商问题（TSP，一个寻找最短路径的问题）上取得了比较好的成效。目前，也已渐渐应用到其他领域中去，在图着色问题、车辆调度问题、集成电路设计、通讯网络、数据聚类分析等方面都有所应用。(Ant colony algorithm is a pop
启发式算法
- 利用启发式算法解决图着色问题，包括禁忌表，仇人表等一系列操作(Solving the problem of graph coloring with heuristic algorithm)
基于图着色的遗传算法
- C++语言编写，用遗传算法解决图着色问题