搜索资源列表
theuseageofSA
- 模拟退火算法应用，有图像着色问题，独立集，最大截，旅行商等问题。-Application of simulated annealing algorithm, has the image coloring problem, independent set, maximum cut-off, traveling salesman and so on.
poj2949
- poj题目2949平板着色问题，动态规划经典题目-POJ 2949 Title flat coloring problem, dynamic programming classic topic
map
- 实现图着色问题，也有其拓展算法及其作用 是c＋＋问题 -The realization of Graph Coloring Problem, also has its expansion algorithm and its role is to c problem
ThreeColorProblem
- 使用回溯法实现的3着色问题,内有详细说明了算法的思想,算法的过程等.VS2005可以打开-Realization of the use of backtracking 3 coloring problem with a detailed descr iption of the algorithm, the algorithm of the process. VS2005 can open
ACATSP1
- 用基本的蚁群算法求解TSP问题，改算法可移植性比较强，还可用于解决其他如图着色等问题-Solving TSP Problem
ThreeColor
- 采用回溯法，利用动态搜索树的数据结构来构造一棵解树，实现3着色问题。 本程序使用迭代回溯算法-The use of retrospective law, the use of dynamic search tree data structure to construct a solution tree, the realization of 3 coloring problem. This procedure backtrackin
coulor
- 着色问题,解决c++中的着色问题-Coloring problem, solution c++ in the coloring problem ....
LectureHalls
- acm算法设计—会场安排问题！ 假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点，不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数，相应于要找的最小会场数。) 对于给定的k个待安排的活动，编程计算使用最少会场的时间表。-acm algorithm design- the venue arrange
dituzhuose
- 算法分析中的地图多种颜色着色问题，采用递归思想-Algorithm analysis of multi-color map coloring problem, the use of recursive thinking
aa
- 图的着色问题，可以使用四种颜色给一个地图上的不同地方着上不同的颜色，并且不超过四种颜色。-Graph coloring problem, you can use four kinds of colors to a different places on the map with different colors, and no more than four colors.
4
- 图的m着色问题 5个区域需要4种颜色来着色-Coloring
5_8
- 给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色。是否有一种着色法使G中每条边的2个顶点着不同颜色。这个问题是图的m可着色判定问题。若一个图最少需要m种颜色才能使图中每条边连接的2个顶点着不同颜色，则称这个数m为该图的色数。求一个图的色数m的问题称为图的m可着色优化问题。 -tu de m zhese wenti
m_color
- 实现图的m着色问题,包括着色次数，具体着色的情况，可以用于地图填色。-m color
color1
- 给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点 着一种颜色。是否有一种着色法使G中每条边的2个顶点着不同颜色。这个问题是 图的m可着色判定问题。若一个图最少需要m种颜色才能使图中每条边连接的2个 顶点着不同颜色，则称这个数m为该图的色数。求一个图的色数m的问题称为图的 m可着色优化问题。 -Given an undirected connected graph G, and m kinds
huichanganpaiwenti
- 会场安排问题 Descr iption 假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的 贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个 顶点，不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数，相应于要找的最小 会场数。) 编程任务： 对于给定的k个待安排的活动，编程计算使用最少会场的时间表。 Input 由文件inp
programme
- 标准基类程序，可以在进行图着色问题时，作为基类程序应用-Standard-based class program that can progress graph coloring problem, as the base class procedure applied
binaries-2.0.5-win32
- 上传文件包括编译运行平台和许多实例。Answer set programming(简称ASP)是国外近几年兴起的一种重要的逻辑编程语言，对于求解NP问题有良好的时间上限优势。例如图的着色问题，哈密顿回路问题，sudoku问题，生物医学的特征选择问题等等。加上我上传的logic学习资料配套使用。-uploaded file include the compile and develop platform and many examples
mcolor
- 图的m着色问题。 给定无向连通图G和m种不同颜色，用这些颜色为G的各顶点着色，是否有一种着色法使其中每条边两个顶点不同色。 Java实现。-Figure m-coloring problem. A given undirected graph G and m different colors, use these colors to the vertices of G, coloring, whether there is a co
LectureHalls
- Descr iption 假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点，不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数，相应于要找的最小会场数。) 编程任务： 对于给定的k个待安排的活动，编程计算使用最少会场的时间表。 Input 输入数据是由多组测试数据组成。每组测试数据输入的第一行有1
tuzhaosewenti
- 图着色问题，最基本的问题，贴出代码供大家了解，可以清楚的看到，希望大家能喜欢-Graph coloring problem, the most fundamental problem, posted the code for everyone to understand that you can clearly see, I hope you like it