搜索资源列表
Bird4
- 四色图着色问题，离散数学的经典算法，用c实现，输入一个图，用小于4种颜色着色-four-color map coloring, Discrete Mathematics classical algorithm, using c realize that the importation of a map, with less than four colors Coloring
LectureHalls.rar
- acm算法设计—会场安排问题！ 假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点，不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数，相应于要找的最小会场数。) 对于给定的k个待安排的活动，编程计算使用最少会场的时间表。,acm algorithm design- the venue arrangements! Assume it to be enough room
map
- 实现图着色问题，也有其拓展算法及其作用 是c＋＋问题 -The realization of Graph Coloring Problem, also has its expansion algorithm and its role is to c problem
Cognitivenetworkcoloringbasedongraphheorymodelofth
- 认知网络中基于图论着色模型的频谱分配算法的分析-Cognitive network coloring based on graph theory model of the analysis of spectrum allocation algorithm
Graphcoloring
- 采取邻接矩阵的搜索算法实现了对图的着色，是一种数值优化算法-Adjacency matrix to a search algorithm for graph coloring, is a numerical optimization algorithm
greedy
- 问题描述： 假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点，不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数，相应于要找的最小会场数。) 编程任务： 对于给定的k个待安排的活动，编程计算使用最少会场的时间表。 数据输入： 由文件或键盘给出输入数据。第一行有1 个正整数k，表示有k个待安排的活动。接下来的k行中，每行有2个正整数
huichanganpaiwenti
- 会场安排问题 Descr iption 假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的 贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个 顶点，不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数，相应于要找的最小 会场数。) 编程任务： 对于给定的k个待安排的活动，编程计算使用最少会场的时间表。 Input 由文件input.txt给出输入数据。第一行有1 个正整数k，表示有k个
zhuosetu
- 本程序的功能是对图的着色，该算法主要是基于迭代回溯法，输出多种着色方案；若有n种颜色就输出n种着色方案。本程序有注释，通俗易懂。-The functionality of the program is the graphs, the algorithm is mainly based on iterative backtracking, the output multi-color scheme if n different colors on the output of n kinds of
LectureHalls
- Descr iption 假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点，不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数，相应于要找的最小会场数。) 编程任务： 对于给定的k个待安排的活动，编程计算使用最少会场的时间表。 Input 输入数据是由多组测试数据组成。每组测试数据输入的第一行有1 个正整数k，表示有k个待安排的活动。接下来的k行中，每行有
Graphalgorithm
- 图论算法实现，含树，欧拉圈，霍夫曼编码，图的连通性，着色树，最短路径等，且采用加载皮肤界面，界面美观-Graph algorithms, including trees, Euler circles, Huffman coding, graph connectivity, coloring trees, shortest paths, and the interface with loads of skin, beautiful interface
GGCPPrarC
- GCP(图着色问题)的模拟退退火算法应用源码 -GCP (graph coloring), simulated annealing annealing algorithm application source code
ssimmulatedani
- 模拟退火算法求解经典图论中的图着着色问题的源程序源码 -Simulated annealing algorithm for coloring problems in classical graph theory diagram with source code
galgorithm
- 贪心算法解图的着色问题，以点的连接度作优先排序-Greedy algorithm for solving graph coloring problem, to the point of connectivity for prioritization
CSharp-Graphic
- 代码实现图着色算法（应用到为无线传感器网络，链路调度上）-Code implementation graph coloring algorithm (applied to the wireless sensor network, link scheduling)
图论着色的相关代码分析
- 此为大四的毕业设计论文的相关代码，题目是《有关图论着色问题非算法模型的建立与设计》，代码成功率极高。且多方面对图论着色进行了分析，同时也是这份代码被评为了优秀毕业设计论文。(This is the code of graduation thesis for senior students. The topic is "the establishment and design of non algorithmic model for graph coloring problem"
353719
- 图着色问题得Visual C++ 代码,可共学习算法设计的学习者参考()
robot_sweeper
- 电子科技大学，数学学院，本科二年级，数学实验课程作业：扫地机器人的路径规划问题 实验是内容是规划并利用MATLAB模拟扫地机器人的清扫路径，并与随机游走的清扫方式做对比 编程思路： 规定扫地机器人的尺寸为1×1的网格，地图尺寸为20×15（参数可修改），在利用矩阵Tag储存障碍物信息（障碍物标1，非障碍物标0），barrier_generate函数随即生成障碍物 路径规划考虑采用深度优先搜索算法，根据标记矩阵Tag的信息，找到网格之间可达性关系，建立图的邻接压缩表，深度优先搜索求出路径（深度