只为小站
首页
域名查询
文件下载
登录
改进的
最小顶点覆盖
问题的贪婪算法 (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
个人信息
点我去登录
购买积分
下载历史
恢复订单
热门下载
拾荒者扫描器.zip
代码随想录知识星球精华-大厂面试八股文第二版v1.2.pdf
安卓开发期末大作业----单词本(源码,任务书,大报告,apk文件)(基于andord studio)
基于Matlab的IEEE14节点潮流计算.zip
Steam离线安装版
avantage 软件 xps 处理软件30天后不能使用问题
IEEE 39节点系统的Simulink模型
2010年-2020中国地面气候资料数据集(V3.0)
MVDR,Capon波束形成DO估计.zip
STM32F4时钟触发ADC双通道采样DMA传输进行FFT+测频率+采样频率可变+显示波形
毕业设计:基于Python的网络爬虫及数据处理(智联招聘)
DS证据理论的MATLAB案例程序源代码
狂神说全部笔记内容.zip
刚萨雷斯《数字图像处理》第四版答案.pdf
张正友相机标定Opencv实现(完整程序+棋盘图)实例源码
最新下载
华为HCIP所有实验《华为技术认证HCNP路由交换实验指南》实验拓扑带基础配置.zip
图形化硬件编程加法器和乘法器.zip
AD域控批量管理操作工具
AD域服务器经典图文教程
Spire.Pdf.zip
AD域配置详解
学生宿舍信息管理系统-软件项目管理文档.zip
Unity3DExtractorOSE.zip
python爱心代码高级
opencv-4.8.1-msvc2019-CUDA-cudnn-Qt5.15.2
其他资源
北大青鸟S1贵美商城完整版
ippicv_2019_lnx_intel64_general_20180723.tgz
omnet Mixim
k-means算法
Qt socket的文件传输
数据库课程设计 学生成绩管理系统
傻瓜坐标转换器
c# 实现类似于电脑版微信的截图功能
人脸识别数据库大全(ORL FERET YALE)
最新海康视频ocx控件支持浏览器访问视频
ghost远控非常的好用
php利用smtp发送邮件
麦本本大麦2S安装High Sierra10.13成功CLOVER
燃气流红外空间扫描方程近似解
n卡显存换颗粒检测软件MAST
Medical-Data-Anonymization-DICOM-DCMTK.rar
Release_x64 6.4.rar
bubbly.nvim:neovim的气泡状态行-源码
openWRT调试记录.docx
Virtual Serial Port Driver 7.2 中文版.rar
37.深度解密三十七:网络营销推广之百度经验营销全过程步骤讲解.pdf
华林科纳解析RCA湿法腐蚀清洗机及光刻机制造工艺.doc