只为小站
首页
域名查询
文件下载
登录
改进的
最小顶点覆盖
问题的贪婪算法 (2012年)
通过分析竞争决策算法、混合贪婪算法和快速降阶算法,在顶点的度及贪心算法的基础上,对顶点添加访问标记符号,并在减治法的概念下设计了
最小顶点覆盖
问题的一种较为中和性的贪婪算法。该算法消除了邻接度数的概念,直接运用顶点度数来完成算法的实现,从而降低了算法的时间复杂度,且更易于编程。该算法在最坏情况下的时间复杂度为O(|V|2)。
2022-07-01 00:17:30
694KB
自然科学
论文
1
化学反应优化算法求解
最小顶点覆盖
问题
化学反应优化算法求解
最小顶点覆盖
问题
2022-05-11 15:12:48
290KB
研究论文
1
最大团问题测试数据
最大团问题的测试数据。 按照不同的数据规模整理,每一组测试数据都是精心构造的,对验证算法的有效性非常有帮助。 每一个文件就是一组输入,以邻接表的形式输入一个图。格式如下: 第一行: p edge 顶点数 边数 以下每一行: e 顶点号 顶点号 说明: p edge , e 是固有的,顶点号从 1 开始。例如: p edge 4 3 e 1 2 e 2 3 e 3 4 文件的标题就是这个图的答案,即最大团的顶点数。
2019-12-21 20:10:04
5.86MB
最大团
最大独立集
最小顶点覆盖
1
个人信息
点我去登录
购买积分
下载历史
恢复订单
热门下载
BP_PID控制仿真.rar
张正友相机标定Opencv实现(完整程序+棋盘图)实例源码
基于Matlab的IEEE14节点潮流计算.zip
工程伦理案例分享.docx
神经·模糊·预测控制及其MATLAB实现PDF + MATLAB程序
基于javaweb的网上购物系统(毕业论文+答辩PPT+开题报告+源代码)
Autojs 例子 源码 1600多个教程源码
Python+OpenCV实现行人检测(含配置说明)
拾荒者扫描器.zip
基于matlab扩频通信系统仿真(整套代码)
画程(版本6.0.0.127)setup个人版
SSM外文文献和翻译(毕设论文精品).doc
基于Servlet+jsp+mysql开发javaWeb学生成绩管理系统
多目标优化算法(四)NSGA3的代码(MATLAB)
MPC 模型预测控制matlab仿真程序
最新下载
数字钟-分和时的显示(含校时功能)
40天新手进阶Mobile Mastery实操教程
STM32lL系列芯片使用RTC唤醒三种低功耗代码
声呐系统中波束形成的MALTAB实现
HttpServerLib.dll
基于python下的 车牌识别代码
计算机设计大赛参赛文档
ICSharpCode.SharpZipLib.dll 0.86.0.518 和 0.84.0.0
ToDesk远程软件(免费版)
基于决策树和朴素贝叶斯算法对Adult数据集分类源码
其他资源
《支付信息保护技术规范》
头文件-lodepng.h
微信小程序-微信电影小程序开发
C++ 图形界面 实现文本编辑框输入同步显示到静态文本框
LAMBDA(MATLAB)
SNAP21一月新下载esa-snap_all_windows-x64_8_0.exe
PHP版最新ERP进销存系统多仓库版ERP(仿金蝶)
C#简单人事管理系统
GB32960报文分析工具
删除文件恢复大师 破解版 绿色版
基于链表的列车站点信息系统数据结构课设
在线人脸识别完整版源码
python3实现RSA(非调用RSA库)
黑马程序员 UnixLinux基础讲义
stm32f407 ili9341屏幕驱动 HAL库 带FreeRTOS 无emwin
基于MATLABGUI的语音信号特征提取系统设计
24位真彩色图转256色位图
LTE – The UMTS Long Term Evolution - From Theory to Practice 2nd Edition
5.1声道测试音频-人声提示
蜂汇物联(WeBee)-ZigBee模块资料,包含原理图、PCB库和相关开发资料如串口例程等.rar
modbus4jDemo(例子)
近期微博热搜话题榜词云分析.rar
最全的protel99se 封装库
算法导论3英文kindle
ASP.NET MVC3-Music Store中英文教程
协会管理系统V1.0 源代码