搜索资源列表
sche3
- « 问题描述: 假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的 贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个 顶点,不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数,相应于要找的最小 会场数。) « 编程任务: 对于给定的k个待安排的活动,编程计算使用最少会场的时间表。 « 数据输入: 由文件input.txt给出输入数据。第一行有1 个正整数k,表示有k个待安
matlab_GCP
- 用matlabf编程求解通常的图着色问题,经常使用这个原理的.
tuzhaosewenti
- 图着色问题的回溯算法,图着色问题是一个NP-完全问题.
gaot
- 遗传算法工具箱,matlab,基于6.5版本的。希望大家顶起。在考虑用于图着色。
jiacaise
- 数字图像处理,关于如何把灰度图着色,程序虽然有点粗糙,大家还是将就点用
graphics
- 图着色问题得Visual C++ 代码,可共学习算法设计的学习者参考
GCPanneal2
- 图论研究中的图着色问题的matlab程序,非常好用啊!
GCP
- GCP(图着色问题)的模拟退火算法应用源码
simulate_anneal
- 用mathlab编写的经典的模拟退火应用程序,包括图着色问题,最大截问题等
simulated annealing
- 模拟退火算法求解经典图论中的图着色问题的源程序-simulated annealing algorithm classic graph coloring map of the source
着色问题
- int x[5]={0}; //表示每个结点所用的颜色种类,初始化为0 int count=0; //表示着色的种数 //书上P65上的图4-11
LectureHalls.rar
- acm算法设计—会场安排问题! 假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点,不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数,相应于要找的最小会场数。) 对于给定的k个待安排的活动,编程计算使用最少会场的时间表。,acm algorithm design- the venue arrangements! Assume it to be enough room
GrTheory-Matlab-toolbox
- 图论应用研究广泛,如最短路问题,最小生成树问题,最大费用流问题,最优匹配问题,网络可靠性问题,图的着色问题,最优序列设计问题,等等。这是一个强大而通用的基于matlab的工具箱 -Graph toolbox
map
- 实现图着色问题,也有其拓展算法及其作用 是c++问题 -The realization of Graph Coloring Problem, also has its expansion algorithm and its role is to c problem
register
- 图着色寄存器分配法,基于图着色方式来解决寄存器分配问题,是编译器后端三大功能之一。-Graph Coloring Register Allocation Act
5_8
- 给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色,每个顶点着一种颜色。是否有一种着色法使G中每条边的2个顶点着不同颜色。这个问题是图的m可着色判定问题。若一个图最少需要m种颜色才能使图中每条边连接的2个顶点着不同颜色,则称这个数m为该图的色数。求一个图的色数m的问题称为图的m可着色优化问题。 -tu de m zhese wenti
NetworkAlarmCorrelationAnalysisandSimulationDesign
- 介绍认知无线电网络中基于图论着色模型的频谱分配算法-Network Alarm Correlation Analysis and Simulation Design System
09
- 设计一个求解图着色的问题的算法,(不可以用贪心算法)及用贪心算法设计一个TSP问题-Design a plan for solving the problem coloring algorithm, (can not use greedy algorithm) and greedy algorithm design using a 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.