搜索资源列表
sche3
- « 问题描述： 假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的 贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个 顶点，不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数，相应于要找的最小 会场数。) « 编程任务： 对于给定的k个待安排的活动，编程计算使用最少会场的时间表。 « 数据输入： 由文件input.txt给出输入数据。第一行有1 个正整数k，表示有k个待安
tuzhaosewenti
- 图着色问题的回溯算法，图着色问题是一个NP-完全问题.
gaot
- 遗传算法工具箱，matlab,基于6.5版本的。希望大家顶起。在考虑用于图着色。
graphics
- 图着色问题得Visual C++ 代码，可共学习算法设计的学习者参考
GCP
- GCP(图着色问题)的模拟退火算法应用源码
simulated annealing
- 模拟退火算法求解经典图论中的图着色问题的源程序-simulated annealing algorithm classic graph coloring map of the source
yuandaima
- 图着色问题的遗传算法MATLAB程序，大家看看吧-matlab ga
ACATSP1
- 用基本的蚁群算法求解TSP问题，改算法可移植性比较强，还可用于解决其他如图着色等问题-Solving TSP Problem
map
- 使用vc++实现算法分析与设计中n图着色的的实现，使用递归算法，比较简单-Using vc++ algorithm analysis and design of the implementation of n graph coloring, using a recursive algorithm, a relatively simple
Basedonthecognitivenetworkofgraphcoloringmodelofth
- 本文研究了认知网络中基于图论着色模型的频谱分配算法。-This paper studies the cognitive network model based on graph theory spectrum allocation algorithm for coloring.
four-color-map-coloring
- 四色图着色问题，离散数学的经典算法，用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
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
suanfa
- 相当经典的图着色算法，一个ppt ，还有一个算法实现，十分浅显易懂。-Quite the classic graph coloring algorithm, a ppt algorithm is very easy to understand.
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
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)