-
局部搜索图着色
说明: 图着色局部搜索,图着色问题(Graph Coloring Problem, GCP) 又称着色问题,是最著名的NP-完全问题之一。道路着色问题(Road Coloring Problem)是图论中最著名的猜想之一。
数学定义:给定一个无向图G=(V, E),其中V为顶点集合,E为边集合,图着色问题即为将V分为K个颜色组,每个组形成一个独立集,即其中没有相邻的顶点。其优化版本是希望获得最小的K值。(Graph Coloring Problem (Graph Coloring Problem, GCP), also known as coloring problem, is one of the most famous NP-complete problems. The Road Coloring Problem is one of the most famous conjectures in graph theory.
Mathematical definition: Given an undirected graph G=(V, E), where V is the set of vertices and E is the set of edges, the graph coloring problem is to divide V into K color groups, and each group forms an independent set. That is, there are no adjacent vertices. The optimized version is to get the smallest K value.)
- 2021-04-01 16:49:10下载
- 积分:1
-
软件工程课件,介绍软件开发的技术,方法,原理(16
软件工程课件,介绍软件开发的技术,方法,原理(16-20)章-Software engineering courseware, introduction of software development techniques, methods, principles (16-20) Chapter
- 2023-04-15 13:15:04下载
- 积分:1
-
tubedivide
应用于水利上河流的流管划分,输入断面数据和划分流管数量进行流管划分。(Applied to the flow tube is divided on river water conservancy input section data and divided the number of stream flow tube pipe division.)
- 2014-01-09 10:17:02下载
- 积分:1
-
Delphi中ListBox控件的六种特效
listbox组件的六种特效, 在实际编程中的使用。(The six special effects of listbox in Delphi.)
- 2018-04-28 17:13:08下载
- 积分:1
-
计算机组成原理习题与解答
下
白中英
计算机组成原理习题与解答
下
白中英-computer principle and answer the questions which the British white
- 2022-07-17 14:49:17下载
- 积分:1
-
用于计算分析杆单元的刚度矩阵,应力应变。 function
用于计算分析杆单元的刚度矩阵,应力应变。(It is used to calculate and analyze the stiffness matrix, stress and strain of the bar element.)
- 2020-06-23 08:40:02下载
- 积分:1
-
一个非常有帮助的绘制贝塞尔曲线的应用程序,有非常详细的函数代码...
一个非常有帮助的绘制贝塞尔曲线的应用程序,有非常详细的函数代码-A very helpful Bezier curve drawing applications, have very detailed function code
- 2022-01-27 18:48:28下载
- 积分:1
-
基于LABVIEW和单片机的激光器温度控制系统的研究
基于LABVIEW和单片机的激光器温度控制系统的研究(Research on Laser Temperature Control System Based on LABVIEW and MCU)
- 2020-06-24 15:00:02下载
- 积分:1
-
在VB中实现操作Word
说明: 对于新手是一个良好的工作参考,但不建议直接用于任何商业目的(It is a good reference for beginners, but it is not recommended to be used directly for any business purpose.)
- 2020-06-22 23:00:01下载
- 积分:1
-
WinSCP_v5.15.2
无人机在巡检的过程发现缺陷会出现立刻巡检(UAV go traking the condication,it find the difference .)
- 2020-06-22 20:00:01下载
- 积分:1