论文研究-有向图连通支配集求解算法.pdf
定义了有向图指定源点连通支配集问题。借助参数算法中的技术设计了针对该问题的规约规则，通过规约规则的实施来降低原问题的规模；随后又设计了近似算法在规约后的有向图中求出一个较小的连通支配集；最后结合规约规则带来的一些良好特性设计了优化规则，通过优化变换的实施进一步缩减由近似算法求得的连通支配集。不同模型随机图上的模拟实验表明这些规则和算法是有效的。
文件下载
评论信息
其他资源
- 谭浩强C语言程序设计(第五版) -全资料(教材pdf，课件PPT，源程序，习题答案).rar
- eplan 视频教程 智控教育 2部. 无锡德慧一部
- 5.08接插件PCB封装库
- x86汇编语言-从实模式到保护模式源码及工具
- js调用本地摄像头拍照并上传到web服务器
- java web 邮件管理
- 淘宝PRD范例_淘宝PRD范例
- 运维管理知识库管理系统
- inception_v3_weights_tf_dim_ordering_tf_kernels_notop.h5
- Antminer-L3+超频固件-630M，可以手动降低功耗，可以超频
- 世界地图SHP
- c# datagridview 添加合计行
- 线性代数 课后答案 胡觉亮 全 下载
- opencv js版本
- 一个复数类的计算
- heritrix-1.10.1
- Oracle PL SQL Programming(6th) 无水印pdf
- horsematch 赛马程序游戏
- Windows操作系统安全加固策略
- 多媒体数据库实验6
- S3C2440底板电路图及PCB板图。
- struts1项目代码
- 电脑资料大全210本
- 补充数据库脚本基于JSP和mysql火车售票系统
免责申明
【只为小站】的资源来自网友分享，仅供学习研究，请务必在下载后24小时内给予删除，不得用于其他任何用途，否则后果自负。基于互联网的特殊性，【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查；无论 【只为小站】 经营者是否已进行审查，用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明