当前位置：
首页 资源下载
搜索资源 - graph coloring problem
搜索资源列表
-
0下载：
acm算法设计—会场安排问题！
假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点，不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数，相应于要找的最小会场数。)
对于给定的k个待安排的活动，编程计算使用最少会场的时间表。,acm algorithm design- the venue arrangements! Assume it to be enough room
-
-
1下载：
回溯经典-m图着色问题（和地图4色问题的区别） - train的专栏 - CSDN博客-Back classic-m graph coloring problem (and the 4-color map problem of difference)- train column- CSDN blog
-
-
0下载：
实现图着色问题，也有其拓展算法及其作用
是c＋＋问题
-The realization of Graph Coloring Problem, also has its expansion algorithm and its role is to c problem
-
-
0下载：
图的着色问题，可以使用四种颜色给一个地图上的不同地方着上不同的颜色，并且不超过四种颜色。-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.
-
-
0下载：
本压缩文件完整地实现了二分图判定的判定算法，代码很完整
-This compressed file a complete bipartite graph realized the judge determine the algorithm, the code is very complete
-
-
0下载：
A solution for Graph Coloring problem
Coloring a graph using split decomposition
-
-
0下载：
给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点
着一种颜色。是否有一种着色法使G中每条边的2个顶点着不同颜色。这个问题是
图的m可着色判定问题。若一个图最少需要m种颜色才能使图中每条边连接的2个
顶点着不同颜色，则称这个数m为该图的色数。求一个图的色数m的问题称为图的
m可着色优化问题。
-Given an undirected connected graph G, and m kinds of different colors. With thes
-
-
0下载：
This file includes the basic implementation of simulated annealing where it is used to optimize the graph coloring problem.
-
-
0下载：
会场安排问题
Descr iption
假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的
贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个
顶点，不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数，相应于要找的最小
会场数。)
编程任务：
对于给定的k个待安排的活动，编程计算使用最少会场的时间表。
Input
由文件input.txt给出输入数据。第一行有1 个正整数k，表示有k个
-
-
0下载：
标准基类程序，可以在进行图着色问题时，作为基类程序应用-Standard-based class program that can progress graph coloring problem, as the base class procedure applied
-
-
2下载：
利用模拟退火法解决图着色问题，画出相应的图形，效果较好-Using simulated annealing to solve the graph coloring problem, draw the appropriate graphics, better
-
-
0下载：
this algorithm uses genetic algorithm for solve graph coloring problem
-
-
0下载：
遗传算法解决图的着色问题，这里面都是源程序，很有用-Genetic algorithms to solve graph coloring problem, this all source code, very useful
-
-
0下载：
通过鼠标绘制出该图的结构（可在菜单中设置打点和画线两种命令：当选择打点命令是，鼠标每点击一下则在屏幕上打一个点，当选择画线命令时，鼠标首先选中其中一个点，在选中另一个点时绘制出两个点之间的连线。当然也可采用其他方法完成图的绘制）。然后用不同的颜色来标识这些点，使得图中每条边连接的2个顶点着不同的颜色。在屏幕上应能显示出用不同颜色着色后的图。-Through the mouse to draw out the structure of the graph (which can be set in
-
-
0下载：
c code for graph coloring problem
-
-
0下载：
Cellular Learning Automata-based Graph Coloring Problem
-
-
1下载：
基于greedy DSATUR 的经典着色程序-Given a graph, vertex coloring is the assignment of colors to the vertices such that no two adjacents vertices share the same color. Vertex coloring problem is NP-hard for general graphs. However for some specific graph classe
-
-
0下载：
图着色问题（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 coloring problem is one of the most
-
-
0下载：
一个关于图着色问题的在matlab下的一种解法，适合新手使用学习。-A graph coloring problem on a solution in matlab for novices to use to learn.
-
-
0下载：
基于遗传算法和禁忌搜索的启发式算法，提供C++代码，能够高效地解决图着色问题。-The code based on the combination of Genetic Algorithm and Tabu Search can be used to solve the Graph Coloring problem efficiently
-
