-
局部搜索图着色
说明: 图着色局部搜索,图着色问题(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
-
timing charateristics of netlist in verilog
timing charateristics of netlist in verilog
- 2022-08-15 18:53:32下载
- 积分:1
-
Angle_Speed_Distant
单脉冲雷达中频目标测速,测角,测距的仿真(IF target monopulse radar guns, angle measurement, distance measurement simulation)
- 2020-10-30 10:29:56下载
- 积分:1
-
fdtd
利用FDTD计算二维光子晶体带隙的matlab源程序(FDTD)
- 2009-10-31 19:41:59下载
- 积分:1
-
Space_Truss_System
空间桁架的静力分析,很好用的,任意三维空间桁架都可以用(analysis for space truss system)
- 2009-12-01 02:31:36下载
- 积分:1
-
隶属函数在MATLAB中应用
说明: 这是一篇关于使用matlab进行隶属度函数编辑计算的详尽讲解,高清(This is a detailed explanation of the use of matlab membership function editing calculation, hd)
- 2020-05-09 11:47:00下载
- 积分:1
-
3
说明: 生成时间给定下的语音增强或者语音分离数据(Time to generate speech enhancement or speech separation data)
- 2020-10-06 12:49:44下载
- 积分:1
-
cjelatex
电子学报英文版LATEX模板,投搞的重要工具,有源代码(E-Journal in English LATEX template, an important tool Tougao, source code)
- 2021-04-21 12:28:49下载
- 积分:1
-
这是一个有关货物管理的系统,它能对生活中的很多事情进行实施,很好的。...
这是一个有关货物管理的系统,它能对生活中的很多事情进行实施,很好的。-This is a cargo management system, it lives in the implementation of a lot of things, very good.
- 2022-02-02 09:21:08下载
- 积分:1
-
西门子授权,该软件没有把这些东西给西门子。
西门子授权,没这东西西门子的软件用不了的。-Siemens authorization, the software did not take these things for Siemens.
- 2023-03-03 02:00:03下载
- 积分:1