-
局部搜索图着色
说明: 图着色局部搜索,图着色问题(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
-
worst-case RBF
合成孔径雷达的波束形成算法,RBF,算法程序的集合(Synthetic aperture radar beamforming algorithm, RBF, algorithm program set)
- 2020-09-12 17:38:01下载
- 积分:1
-
tidsp2407 assembler routines, complete source code.
tidsp2407汇编程序例程,完整的源代码。-tidsp2407 assembler routines, complete source code.
- 2022-03-26 08:42:02下载
- 积分:1
-
ST7789V+CTC2.8 _16BIT
说明: 2.8寸TFT屏 stm32芯片 +ST7789驱动(2.8 inch TFT screen STM32 chip + ST7789 driver)
- 2021-04-21 23:58:49下载
- 积分:1
-
射频集成电路芯片原理与应用电路设计.pdf
【实例简介】
- 2021-09-11 00:31:11下载
- 积分:1
-
自动清理背包
说明: 靠近杂货店老板 就可以卖了
里面有具体视频教学(Near the grocery store owner, you can sell it)
- 2020-06-19 23:20:01下载
- 积分:1
-
sourse code of kmp algorithm
poj 上的几道kmp 题的解题报告 sourse code of kmp algorithm -sourse code of kmp algorithm
- 2022-05-17 02:18:57下载
- 积分:1
-
infelction exam in physics
infelction exam in physics
- 2018-03-16 23:31:36下载
- 积分:1
-
bcjrforcpm
用bcjr算法对cpm连续相位调制进行译码的程序,按照IEEE leter 2000年文章写的(Cpm with bcjr algorithm for continuous phase modulation decoding process, in accordance with IEEE leter 2000 writing the article, written by)
- 2021-01-05 17:58:54下载
- 积分:1
-
干扰效能评估
说明: 用于对协同干扰系统对敌方雷达的干扰效果评估(The jam effect evaluating of cooperative jamming system on enemy radar)
- 2019-10-28 09:34:54下载
- 积分:1