期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到6篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
最小度至少是5的图的控制数 被引量：1
1
作者 袁旭东 曹建香 袁春华 《广西科学》 CAS 2004年第3期165-174,共10页
设 G是 n个顶点的简单图 .运用 Reed引进的顶点不交的路覆盖 ,找出图 G的一个控制集并估算这个控制集的基数 ,结合估算结果 ,证明如果图 G的最小度至少是 5 ,则图 G有基数至多是 514 n的控制集 .
关键词 图 控制数 最小度 路覆盖
在线阅读 下载PDF
基于逆向MVD超图的求MVD最小覆盖算法研究 被引量：3
2
作者 郝忠孝 刘文远 丁占鳌 《计算机研究与发展》 EI CSCD 北大核心 1994年第12期11-15,共5页
本文详细讨论了逆向ＭＶＤ超图的性质，给出了伪完全等价准路、完全等价准路、子边等价准路等概念。证明了若干个逆向ＭＶＤ超图的化简定理，最后给出了基于逆向ＭＶＤ超图的求ＭＶＤ最小覆盖算法。
关键词 超图 逆向MVD超图 最小覆盖 算法
在线阅读 下载PDF
WSN中节点覆盖分层下的多路径路由协议 被引量：3
3
作者 张吉赞 《计算机工程与应用》 CSCD 北大核心 2010年第8期87-91,共5页
为了解决无线传感器网络(WSN)的路由问题,在分析了单路径路由协议和多路径路由协议的基础上,提出了节点覆盖层次模型。该模型根据节点到sink节点的最小跳数将网络分成以sink节点为中心的层次结构,并将邻居节点分成父节点、兄弟节点和子... 为了解决无线传感器网络(WSN)的路由问题,在分析了单路径路由协议和多路径路由协议的基础上,提出了节点覆盖层次模型。该模型根据节点到sink节点的最小跳数将网络分成以sink节点为中心的层次结构,并将邻居节点分成父节点、兄弟节点和子节点3类。并设计了在此模型下的路由协议MP-NCL。在该协议中,节点总是将感应到的数据向父节点转发,实现了跳数最小、多路径的数据传递。分析和仿真结果表明,节点覆盖层次模型和MP-NCL路由协议在延时、耗能、可靠性和生命期方面有较好的性能。 展开更多
关键词 无线传感器网络 节点覆盖层次模型 多路径 最小跳
在线阅读 下载PDF
未来城市自动驾驶共享汽车规模研究：以上海为例 被引量：12
4
作者 姚晓锐 王冠 杨超 《交通运输系统工程与信息》 EI CSCD 北大核心 2019年第6期85-91,共7页
随着自动驾驶技术的发展,未来以自动驾驶共享汽车(Shared Autonomous Vehicle,SAV)替代有人驾驶汽车成为可能.使用SAV满足城市居民机动化出行需求的情况下,研究SAV的车辆规模.从上海市300万手机用户信令数据中提取机动化出行需求,考虑... 随着自动驾驶技术的发展,未来以自动驾驶共享汽车(Shared Autonomous Vehicle,SAV)替代有人驾驶汽车成为可能.使用SAV满足城市居民机动化出行需求的情况下,研究SAV的车辆规模.从上海市300万手机用户信令数据中提取机动化出行需求,考虑上海市实际路况的影响,建立基于车辆可共享网络的图论模型,将最小车队规模问题转化为有向无环图的最小路径覆盖问题,利用Hopcroft-Karp算法求解.求解得到,12.8万辆SAV可以满足300万手机用户的机动化出行需求.研究最大调度时间限制、服务范围限制、交通拥堵对SAV车辆规模的影响,为自动驾驶技术普及后,从城市层面确定SAV的车队规模及相应基础设施规划提供参考. 展开更多
关键词 智能交通 自动驾驶 车队规模 车辆可共享网络 最小路径覆盖 Hopcroft-Karp算法
在线阅读 下载PDF
在QT-图中寻找最小路覆盖的方法
5
作者 张华 许成 康玉霞 《青岛大学学报（自然科学版）》 CAS 2007年第3期26-29,共4页
主要给出了QT-图(quasi-threshold graph)中两种寻找最小路覆盖的方法。假设QT-图G有m条边,n个顶点,首先,应用余图中寻找最小路覆盖的思想来解决QT-图中此类问题,其算法复杂性为O(n);第2,根据QT-图的Tad(G)(即available-dummy tree)的构... 主要给出了QT-图(quasi-threshold graph)中两种寻找最小路覆盖的方法。假设QT-图G有m条边,n个顶点,首先,应用余图中寻找最小路覆盖的思想来解决QT-图中此类问题,其算法复杂性为O(n);第2,根据QT-图的Tad(G)(即available-dummy tree)的构造,建立了一种解决此类问题的新算法,并给出了算法的正确性说明,它的算法复杂性为O(logn)。 展开更多
关键词 QT-图 余图 余树 Tad(G) 最小路覆盖
在线阅读 下载PDF
基于边权的最小权重3路顶点覆盖算法
6
作者 范鼎 刘春颜 +1 位作者 李洋 赵蕴龙 《应用科技》 CAS 2024年第4期69-74,共6页
城际仓储选址通常可以转化为顶点覆盖问题,顶点覆盖问题是一种经典的NP难问题。针对最小权重3路顶点覆盖问题,设计了基于边权和顶点度的贪心策略,构建了1个两阶段的最小权重3路顶点覆盖算法。通过与2种较优的最小权重3路顶点覆盖算法进... 城际仓储选址通常可以转化为顶点覆盖问题,顶点覆盖问题是一种经典的NP难问题。针对最小权重3路顶点覆盖问题,设计了基于边权和顶点度的贪心策略,构建了1个两阶段的最小权重3路顶点覆盖算法。通过与2种较优的最小权重3路顶点覆盖算法进行对比实验分析可知,本文提出的算法在城际物流仓储选址问题中具有较好的效果,最小权重和分别减少了3.34和1.13个百分点。 展开更多
关键词 顶点覆盖 3路顶点覆盖 最小权重3路顶点覆盖 组合优化 图论 边权策略 物流建仓 贪心策略
在线阅读 下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部