搜索资源列表
算法第一次实验
- 着色问题，输入一个图和颜色的种数，要求有邻边的两个顶点不能着同一种颜色，找出所有的着色方案-coloring, the importation of a color map and the number of categories, and a two adjacent edges of the peak is not the same color, identify all the coloring program
LICOLOR
- 是一个有关图着色问题的程序，C语言写的，程序很短，但是所用的算法很新-The plan is a rendering of the procedures, written in C language, procedures are very short, but by the very new algorithm
yuandaima
- 图着色问题的遗传算法MATLAB程序，大家看看吧-matlab ga
ACATSP1
- 用基本的蚁群算法求解TSP问题，改算法可移植性比较强，还可用于解决其他如图着色等问题-Solving TSP Problem
greedy
- 问题描述： 假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点，不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数，相应于要找的最小会场数。) 编程任务： 对于给定的k个待安排的活动，编程计算使用最少会场的时间表。 数据输入： 由文件或键盘给出输入数据。第一行有1 个正整数k，表示有k个待安排的活动。接下来的k行中，每行有2个正整数
CSGC
- 认知无线电网络频谱分配的颜色敏感的图着色算法,是个很经典的算法-Cognitive radio network' s spectrum allocation of color-sensitive graph coloring algorithm, the algorithm is a very classic
suanfa
- 相当经典的图着色算法，一个ppt ，还有一个算法实现，十分浅显易懂。-Quite the classic graph coloring algorithm, a ppt algorithm is very easy to understand.
Matlab_test
- 寄存器分配，采用图着色算法进行处理，简化处理时间-Register graph coloring
CSharp-Graphic
- 代码实现图着色算法（应用到为无线传感器网络，链路调度上）-Code implementation graph coloring algorithm (applied to the wireless sensor network, link scheduling)
graph-coloring
- matlab编写的图着色算法，并用智能优化算法（模拟退火）去寻找其图着色的最优解-Matlab prepared by the graph coloring algorithm, and using intelligent optimization algorithm (simulated annealing) to find the optimal solution of the coloring of the graph
图着色算法
- 用于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.)
pudn_20140502184244
- 颜色敏感的图着色算法演示 拓扑相关等多个文件(Color dependent algorithm)
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; % grCoBase - find all contrabases
蚁群算法（路径规划程序）
- 蚁群算法是一种群智能算法，也是启发式算法。基本原理来源于自然界蚂蚁觅食的最短路径原理。蚁群算法根据模拟蚂蚁寻找食物的最短路径行为来设计的仿生算法，因此一般而言，蚁群算法用来解决最短路径问题，并真的在旅行商问题（TSP，一个寻找最短路径的问题）上取得了比较好的成效。目前，也已渐渐应用到其他领域中去，在图着色问题、车辆调度问题、集成电路设计、通讯网络、数据聚类分析等方面都有所应用。(Ant colony algorithm is a population intelligent algorithm,
AntColonyOptimization-TSP
- 蚁群算法作为新发展的一种模拟蚂蚁群体智能行为的仿生优化算法，它具有较强的鲁棒性、优良的分布式计算机制、易于与其他方法相结合等优点，本算法用来解决最短路径问题，并在TSP旅行商问题上取得较好的成效。同时也可以在他领域如图着色问题、车辆调度问题、集成电路设计、通讯网络、数据聚类进行参考。(Ant colony algorithm is a newly developed bionic optimization algorithm that simulates the ant colony intel
启发式算法
- 利用启发式算法解决图着色问题，包括禁忌表，仇人表等一系列操作(Solving the problem of graph coloring with heuristic algorithm)