搜索资源列表
mclolor
- 用VC写的一个小程序,用数组代替解空间树,可以实现图用m种颜色着色的问题。-VC write a small program used to solve the spatial array to replace the tree, can achieve a map m colors coloring problems.
NodeColoringTabu
- 在matlab下的一种图着色的禁忌算法实现,适合新手使用和学习-In matlab under a taboo graph coloring algorithm, suitable for novices to use and learn
arrangement
- 假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点,不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数,相应于要找的最小会场数。) 对于给定的k 个待安排的活动,编程计算使用最少会场的时间表。 -Suppose you want to arrange a number of activities in the ha
color
- 有C++上用Cplex的软件包编写的关于一个图着色的问题。-a program using Cplex on C++ platform to color a map with many constraints.
yiqun
- 蚁群优化算法最初用于解决TSP问题,经过多年的发展,已经陆续渗透到其他领域中,比如图着色问题、大规模集成电路设计、通讯网络中的路由问题以及负载平衡问题、车辆调度问题等。-Ant colony optimization algorithm for solving the TSP problem initially, after years of development, has been gradually penetrate into
CSharp-Graphic
- 代码实现图着色算法(应用到为无线传感器网络,链路调度上)-Code implementation graph coloring algorithm (applied to the wireless sensor network, link scheduling)
Graph-Coloring(HGA)
- 基于遗传算法和禁忌搜索的启发式算法,提供C++代码,能够高效地解决图着色问题。-The code based on the combination of Genetic Algorithm and Tabu Search can be used to solve the Graph Coloring problem efficiently
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
simulated annealing algorithm
- 模拟退火算法的应用很广泛,可以较高的效率求解最大截问题(Max Cut Problem)、0-1背包问题(Zero One Knapsack Problem)、图着色问题(Graph Colouring Problem)、调度问题(Scheduling Problem)等等。(Simulated annealing algorithm is widely used, can be more efficient to solve the
pudn_20140502184244
- 颜色敏感的图着色算法演示 拓扑相关等多个文件(Color dependent algorithm)
图论着色的相关代码分析
- 此为大四的毕业设计论文的相关代码,题目是《有关图论着色问题非算法模型的建立与设计》,代码成功率极高。且多方面对图论着色进行了分析,同时也是这份代码被评为了优秀毕业设计论文。(This is the code of graduation thesis for senior students. The topic is "the establishment and design of non algorithmic model f
graphlite
- 基于graphlite分布式图数据处理系统的图着色问题的实现(Realization of graph coloring problem based on graphlite distributed graph data processing system)
GrTheory
- 多种图论算法的matlab实现 例如:% ntest=1 - grBase求有向图的基 % ntest=2 - grCoBase求有向图的逆基 % ntest=3 - grCoCycleBasis求连通图的基本割集 % ntest=4 - grColEdge图的边着色(边染色) % ntest=5 - grColVer图的点着色(节点染色)(% grBase - find all bases of digraph; % gr
353719
- 图着色问题得Visual C++ 代码,可共学习算法设计的学习者参考()
蚁群算法(路径规划程序)
- 蚁群算法是一种群智能算法,也是启发式算法。基本原理来源于自然界蚂蚁觅食的最短路径原理。蚁群算法根据模拟蚂蚁寻找食物的最短路径行为来设计的仿生算法,因此一般而言,蚁群算法用来解决最短路径问题,并真的在旅行商问题(TSP,一个寻找最短路径的问题)上取得了比较好的成效。目前,也已渐渐应用到其他领域中去,在图着色问题、车辆调度问题、集成电路设计、通讯网络、数据聚类分析等方面都有所应用。(Ant colony algorithm is a pop
比赛排序
- 问题:设某个田径运动会共有七个项目的比赛,分别为100米、200米、跳高、跳远、铅球、铁饼和标枪。每个选手最多参加3个项目,现有六名选手参赛,他们选择的项目如表所示。考虑到每个选手的参加的各个项目不能同时进行,则如何设计合理的比赛日程,使运动会在尽可能短的时间内完成? 姓名 项目1 项目2 项目3 张凯 跳高 跳远 王刚 100m 200m 铁饼 李四 跳高 铅球 张三 跳远 标枪 王峰 铅球 标枪 铁饼 李杰 10
sdlwzs457
- 图着色问题得Visual C++ 代码,可共学习算法设计的学习者参考()
AntColonyOptimization-TSP
- 蚁群算法作为新发展的一种模拟蚂蚁群体智能行为的仿生优化算法,它具有较强的鲁棒性、优良的分布式计算机制、易于与其他方法相结合等优点,本算法用来解决最短路径问题,并在TSP旅行商问题上取得较好的成效。同时也可以在他领域如图着色问题、车辆调度问题、集成电路设计、通讯网络、数据聚类进行参考。(Ant colony algorithm is a newly developed bionic optimization algorithm that
klider-bus
- 回溯法的m着色问题,用bool方阵方阵阶数表示点数表示两点是否邻接,结果实现出所有颜色数小于m的着色方法()
qrzs
- poj题目2949平板着色问题,动态规划经典题目()