搜索资源列表
CSGC
- 认知无线电网络频谱分配的颜色敏感的图着色算法,是个很经典的算法-Cognitive radio network' s spectrum allocation of color-sensitive graph coloring algorithm, the algorithm is a very classic
ant1
- 用于图着色法的蚁群算法,是Matlab文件-Matlab code.
greed
- 利用贪婪算法实现图着色的简单程序,使用Matlab实现,编程风格更像C...不怎么会用matlab-greed, node coloring
antscolour
- 蚁群算法求解图着色问题,利用改进的蚁群算法求解图着色问题-ant colour
huichang
- 假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点,不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数,相应于要找的最小会场数-Enough to assume that many of the arrangements for the venue where a number of activities, and wan
suanfa
- 相当经典的图着色算法,一个ppt ,还有一个算法实现,十分浅显易懂。-Quite the classic graph coloring algorithm, a ppt algorithm is very easy to understand.
GGCPPrarC
- GCP(图着色问题)的模拟退退火算法应用源码 -GCP (graph coloring), simulated annealing annealing algorithm application source code
traffic
- 图着色解决交通管理问题,用Turbo C 2.0和windows XP 系统-Graph coloring to solve the problem of traffic management, Turbo C 2.0 and windows XP system
Matlab_test
- 寄存器分配,采用图着色算法进行处理,简化处理时间-Register graph coloring
n-queen
- N皇后问题、图着色问题、矩阵连乘问题代码实现-N-queens problem, graph coloring problems, matrix multiplicative code implementation
partition
- 贪心算法-会场安排问题的源代码 【问题描述】 假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的算法进行安排。 这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点,不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数,相应于要找的最小会场数。 编程任务:对于给定的 k 个待安排的活动,编程计算使用最少会场的时间表。 【贪心策略】 根据会场安排问题的定义
GCP
- 着色问题,是最著名的NP-完全问题之一。 给定一个无向图G=(V, E),其中V为顶点集合,E为边集合,图着色问题即为将V分为K个颜色组,每个组形成一个独立集,即其中没有相邻的顶点。其优化版本是希望获得最小的K值。-Coloring problem, is the most famous NP-complete problems. Given an undirected graph G = (V, E), where V is th
spectrum-allocation-color-algorithm
- 频谱分配算法,采用图着色的比例公平分配算法-Spectrum allocation algorithm, using the ratio of equitable distribution graph coloring algorithm
PicColor
- 用回溯法解决图着色问题,用回溯法解决图着色问题-Use backtracking to solve graph coloring problem
Coloring-Problem
- 图着色问题(Graph Coloring Problem, GCP)又称着色问题,是最著名的NP-完全问题之一。路线着色问题是图论中最著名的猜想之一。-Graph coloring problem (Graph Coloring Problem, GCP), also known as coloring problem, is the most famous NP-complete problems. Line graph colori
register-allocation-algorithm
- 图着色方法图,适用于寄存器分配 采用的是经典退火算法 -Graph coloring register allocation classic annealing algorithm
tuzhuode
- 利用模拟退火法解决图着色问题,画出相应的图形,效果较好-Using simulated annealing method to solve the graph coloring problem, draw the appropriate graphics, better
color
- 图着色问题一个简单的C++程序,适合新手使用学习。-A simple graph coloring problem C++ procedures, suitable for beginners to use to learn.
color-problem
- 一个关于图着色问题的在matlab下的一种解法,适合新手使用学习。-A graph coloring problem on a solution in matlab for novices to use to learn.
tabucol
- 关于图着色问题中禁忌搜索算法的讲解,适合新手使用和学习-Tabu search algorithm on the graph coloring problem explanations, suitable for beginners to use and learn