搜索资源列表
mapColour_JJCH
- 地图染色问题，邻接矩阵从文件读入，但不会写文件去。-map coloring, the adjacency matrix from the document read, but not write to document.
map
- 使用vc++实现算法分析与设计中n图着色的的实现，使用递归算法，比较简单-Using vc++ algorithm analysis and design of the implementation of n graph coloring, using a recursive algorithm, a relatively simple
four-color-map-coloring
- 四色图着色问题，离散数学的经典算法，用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
mapcoloring
- 已知中国地图,对各省进行着色,要求相邻省所使用的颜色不同,并保证使用的颜色总数最少。地图采用数据结构中无向图的存储结构存储，中国的三十四个省为三十四个节点，若两省相邻则存在一条边。任选一个节点作为初始节点开始着色，与其不相邻的边涂为相同颜色，然后再未涂色的节点中任选一节点重复上述步骤，直到所有节点均涂上色为止。-Known map of China, the provinces colored neighboring Province, the colors used, and to ensu
DS_chap3_prj5
- 地图染色问题。地图上相邻的区域染成不同的颜色，地图用矩阵表示。-Map coloring problem. Map region adjacent dyed a different color, a matrix map.
arrangement
- 假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。（这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点，不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数，相应于要找的最小会场数。） 对于给定的k 个待安排的活动，编程计算使用最少会场的时间表。 -Suppose you want to arrange a number of activities in the hall more than enough, and want