没有合适的资源?快使用搜索试试~
我知道了~
文库首页
开发技术
其它
图的局部着色的NP完全性
图的局部着色的NP完全性
研究论文
2 下载量
119 浏览量
2021-03-15
19:18:02
上传
评论
1
收藏
302KB
PDF
举报
温馨提示
立即下载
图的局部着色的NP完全性
资源推荐
资源评论
局部搜索图着色_python_
浏览:132
5星 · 资源好评率100%
图着色局部搜索图着色问题(Graph Coloring Problem GCP) 又称着色问题,是最著名的NP-完全问题之一。道路着色问题(Road Coloring Problem)是图论中最著名的猜想之一。数学定义:给定一个无向图G=(V E),其中V为顶点集合,E为边集合,图着色问题即为将V分为K个颜色组,每个组形成一个独立集,即其中没有相邻的顶点。其优化版本是希望获得最小的K值。
NP完全性理论&近似算法
浏览:54
4星 · 用户满意度95%
NP完全性理论&近似算法
第二十三讲 NP完全性.ppt
浏览:123
第二十三讲 NP完全性.ppt 算法分析设计
NP完全性理论-PPT
浏览:2
算法设计与分析之NP完全性理论—王晓东,清华大学出版社
NP完全性理论与近似算法讲义.ppt
浏览:20
NP完全性理论与近似算法讲义.ppt
NP完全问题证明
浏览:112
3星 · 编辑精心推荐
NP完全问题证明 CNF-SAT 3-SAT CLIQUE VERTEX-COVER 均分
算法设计与分析:第10章 NP完全问题.ppt
浏览:35
5星 · 资源好评率100%
算法设计与分析:第10章 NP完全问题.ppt
算法分析与设计之NP完全性证明.pps
浏览:76
算法分析与设计之NP完全性证明.pps
算法分析与设计教程之NP完全性证明.pps
浏览:115
算法分析与设计教程之NP完全性证明.pps
NP完全性理论与近似算法PPT教案学习.pptx
浏览:150
NP完全性理论与近似算法PPT教案学习.pptx
NP完全问题研究报告课件
浏览:142
通过该课件的学习能够掌握NP完全问题的原理和对应用问题的加深理解
NP完全问题概述(纯理论)
浏览:81
NP完全问题的概述,包括P类、NP类、CNP类问题的介绍。
算法分析np完全理论
浏览:199
计算机编程语言的算法分析,此ppt讲的是其中的np完全理论。做的还可以。可以参考的的看看。
算法设计与分析(霍红卫)_第7章 NP完全性.ppt
浏览:109
算法设计与分析(霍红卫)_第7章 NP完全性.ppt
NP完全性理论与近似算法计算机算法设计与分析第PPT教案学习.pptx
浏览:54
NP完全性理论与近似算法计算机算法设计与分析第PPT教案学习.pptx
NP完全性理论与近似算法计算机算法设计与分析件PPT教案学习.pptx
浏览:51
NP完全性理论与近似算法计算机算法设计与分析件PPT教案学习.pptx
NP完全性证明举例1
浏览:85
注:例子来自教材《Algorithm Design》中的第 8 章练习题,解答来自网络资料的整理。1.Reduce Independent Set to Pat
算法设计技巧与分析:第九讲 NP完全问题.ppt
浏览:162
算法设计技巧与分析:第九讲 NP完全问题.ppt
np完全问题证明思路
浏览:88
3星 · 编辑精心推荐
详细介绍了npc问题的证明思路,并拿顶点覆盖问题做了例子
行人惯性导航零速检测算法
浏览:200
行人惯性导航零速检测算法
混合动力汽车基于规则的控制和ECMS与优化等效因子的实时能源管理策略
浏览:65
混合动力汽车基于规则的控制和ECMS与优化等效因子的实时能源管理策略
基于CORDIC的反正弦和反余弦计算的FPGA实现
浏览:111
5星 · 资源好评率100%
基于CORDIC的反正弦和反余弦计算的FPGA实现
BA无标度网络中的SIR模型
浏览:51
BA无标度网络中的SIR模型
使用3DCNN和卷积LSTM进行手势识别学习时空特征
浏览:5
使用3DCNN和卷积LSTM进行手势识别学习时空特征
基于三次贝塞尔曲线的类汽车曲率连续路径平滑
浏览:54
本文重点研究在大型科学设施环境中工作的类似汽车的车辆的可行路径的生成。 考虑曲率连续性和最大曲率约束,一种新颖的路径平滑算法是根据三次贝塞尔曲线提出的。 在算法中,贝塞尔转弯和贝塞尔路径分别为发达。 Bezier 转弯首先设计用于连接两个任意配置。 然后可以通过以下方式获得贝塞尔路径使用贝塞尔曲线来拟合避免碰撞规划器提供的一系列目标点。 在算法的指导下,车辆可以以预定的方向到达目标点。 模拟实验进
基于机器学习的设备剩余寿命预测方法综述
浏览:149
基于机器学习的设备剩余寿命预测方法综述
基于无差拍预测控制和扰动观测器的永磁同步电机电流控制
浏览:20
基于无差拍预测控制和扰动观测器的永磁同步电机电流控制
基于FPGA的奇异值和特征值分解的快速实现。
浏览:99
基于FPGA的奇异值和特征值分解的快速实现。
基于BP神经网络的人口预测
浏览:30
基于BP神经网络的人口预测
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
weixin_38719564
粉丝: 2
资源:
914
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
spring-ai-core 0.8.1
基于JAVA+MySQL实现超市供销存管理系统,超市管理系统,供销存管理系统
Labview编程实现截屏
电子教室使用视频+教程+远程开机方法
Screenshot_20240521_132650.jpg
基于SSM和Vue+ElementUI的学生选课系统
PxCook-像素大厨Mac版本安装包
基于mysql和python的学生选课系统【课程设计(实验报告+源码)】
PxCook-像素大厨Windows版本安装包
aspose-words-23.12-jdk16 有水印
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功