搜索资源列表
图的m着色问题
- 给定无向量图G顶点和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色。是否有一种着色法使G图中每条边的两个顶点着不同的颜色。这个问题是图的m可着色判定问题给定无向量图G顶点和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色。是否有一种着色法使G图中每条边的两个顶点着不同的颜色。这个问题是图的m可着色判定问题-given no vector graph G vertices and m different
myAlgorithmExamplesAndExplain
- 都是自己编写的常用算法的事例,本人础作. 里面有:哈密尔顿环,皇后问题,图的着色问题,子集和数问题,树和等价问题,栈的各种用发等.-themselves are prepared by the algorithm commonly used examples, I make foundation. There are : Hamilton Central, Queen's, graphs, and several subse
ACM课件与算法分析
- 各种算法分析与学习 ACM比赛经验 二分图 图的着色问题与排队论 大数与数论 大数算法与组合数学算法 搜索与剪枝 数论算法 蛮力搜索 计算几何 贪心技术 赛题分析
实验报告1 地图着色
- 1．以二维数组list[N+1] 表示地图，N表示区域数目，数组中以元素值为0表示不邻接，1表示邻接，限定区域数目N<=50. 2．用户先输入区域数目N，再输入邻接区域的代码，邻接可只写一次，区域的代码为0～N,N个为区域，一个为外部区域，或输入N-1,则可不包括外部区域，N个区域由用户定义 3．输出时，采用一一对应的方法，一个区域对应一种颜色 形式：区域代码＝＝》颜色代码（1～4）＝》颜色 4．本程序可为任意一张的地图染色，并且
图的m着色问题
- 给定无向量图G顶点和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色。是否有一种着色法使G图中每条边的两个顶点着不同的颜色。这个问题是图的m可着色判定问题给定无向量图G顶点和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色。是否有一种着色法使G图中每条边的两个顶点着不同的颜色。这个问题是图的m可着色判定问题-given no vector graph G vertices and m different
地图着色算法C语言源代码
- 地图着色问题的算法，C语言代码，有需要的下，不要帐号就可以下。-coloring the map algorithm, C language code that are needed, the following can not account.
算法第一次实验
- 着色问题，输入一个图和颜色的种数，要求有邻边的两个顶点不能着同一种颜色，找出所有的着色方案-coloring, the importation of a color map and the number of categories, and a two adjacent edges of the peak is not the same color, identify all the coloring program
mColor
- 图论：图的M着色问题 GraphM.h GraphOpr.h mColor.cpp mColor.dsp mColor.dsw mColor.h mColor.ncb mColor.opt mColor.plg test test.gph-graph theory : Figure M Coloring GraphM.h GraphOpr.h mColor.cpp mColo r.dsp mC
mcolor+maxtree
- 这个代码包括求图的最大生成树和Ｍ着色问题．-this code includes plans for the biggest tree and M coloring problem.
myAlgorithmExamplesAndExplain
- 都是自己编写的常用算法的事例,本人础作. 里面有:哈密尔顿环,皇后问题,图的着色问题,子集和数问题,树和等价问题,栈的各种用发等.-themselves are prepared by the algorithm commonly used examples, I make foundation. There are : Hamilton Central, Queen's, graphs, and several subse
sche3
- « 问题描述： 假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的 贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个 顶点，不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数，相应于要找的最小 会场数。) « 编程任务： 对于给定的k个待安排的活动，编程计算使用最少会场的时间表。 « 数据输入： 由文件input
tulun
- 本程序是关于图论的一个程序，对图论中各个定点着色进行了分析-This procedure is on the graph theory, a procedure of graph theory in various fixed-point shading analysis
5_8
- 给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色。是否有一种着色法使G中每条边的2个顶点着不同颜色。这个问题是图的m可着色判定问题。若一个图最少需要m种颜色才能使图中每条边连接的2个顶点着不同颜色，则称这个数m为该图的色数。求一个图的色数m的问题称为图的m可着色优化问题。 -tu de m zhese wenti
Basedonthecognitivenetworkofgraphcoloringmodelofth
- 本文研究了认知网络中基于图论着色模型的频谱分配算法。-This paper studies the cognitive network model based on graph theory spectrum allocation algorithm for coloring.
color1
- 给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点 着一种颜色。是否有一种着色法使G中每条边的2个顶点着不同颜色。这个问题是 图的m可着色判定问题。若一个图最少需要m种颜色才能使图中每条边连接的2个 顶点着不同颜色，则称这个数m为该图的色数。求一个图的色数m的问题称为图的 m可着色优化问题。 -Given an undirected connected graph G, and m kinds
GrTheory-Matlab-toolbox
- 图论应用研究广泛，如最短路问题，最小生成树问题，最大费用流问题，最优匹配问题，网络可靠性问题，图的着色问题，最优序列设计问题，等等。这是一个强大而通用的基于matlab的工具箱 -Graph toolbox
图论着色CSGC
- 针对图着色问题所用的一种敏感图论算法，解决路线着色问题。(A sensitive graph theory algorithm for graph coloring problem is used to solve the problem of route coloring.)
图论着色的相关代码分析
- 此为大四的毕业设计论文的相关代码，题目是《有关图论着色问题非算法模型的建立与设计》，代码成功率极高。且多方面对图论着色进行了分析，同时也是这份代码被评为了优秀毕业设计论文。(This is the code of graduation thesis for senior students. The topic is "the establishment and design of non algorithmic model f
比赛排序
- 问题：设某个田径运动会共有七个项目的比赛，分别为100米、200米、跳高、跳远、铅球、铁饼和标枪。每个选手最多参加3个项目，现有六名选手参赛，他们选择的项目如表所示。考虑到每个选手的参加的各个项目不能同时进行，则如何设计合理的比赛日程，使运动会在尽可能短的时间内完成？ 姓名 项目1 项目2 项目3 张凯 跳高 跳远 王刚 100m 200m 铁饼 李四 跳高 铅球 张三 跳远 标枪 王峰 铅球 标枪 铁饼 李杰 10