深度优先算法

作品数：38被引量：141H指数：5
导出分析报告
相关领域：自动化与计算机技术电气工程更多>>
相关作者：沈虹张晓东朱文武秦昆彭扬更多>>
相关机构：天津津航计算技术研究所,南京审计大学平安国际智慧城市科技股份有限公司信息技术有限公司更多>>
相关期刊：《测绘科学技术学报》《计算机技术与发展》《电脑编程技巧与维护》《青岛大学学报（工程技术版）》更多>>
相关基金：国家自然科学基金国家高技术研究发展计划湖北省水电工程施工与管理重点实验室开放基金河南省高校青年骨干教师资助项目更多>>
-
在结果中检索

检索结果分析

结果分析中...
选择条件：
  • 期刊=计算机应用研究x
共 条 记 录，以下是1-2
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
多核CPU-GPU协同的并行深度优先算法被引量：2
《计算机应用研究》2014年第10期2982-2985,共4页余莹 李肯立 
国家自然科学基金资助项目(61370095;61370098;61070057;90715029);湖南省教育厅科学研究项目(13C074);衡阳市科技局科技发展计划项目(2011KJ22);湖南省教育科学"十二五"规划课题(XJK014CGD006)
针对多核CPU和GPU环境下图的深度优先搜索问题,提出多核CPU中实现并行DFS的新算法,通过有效利用内存带宽来提高性能,且当图增大时优势越明显。在此基础上提出一种混合方法,为DFS每一分支动态地选择最佳的实现:顺序执行;两种不同算法的...
关键词：多核CPU GPU 深度优先搜索 并行 异构 
0-1背包问题的深度优先算法被引量：2
《计算机应用研究》1999年第3期32-33,共2页胡迎松 
本文介绍了０－１背包问题的一种深度优先（ＤＦＳ）算法，并用概率分析方法给出了算法的时间复杂度和空间复杂度，一般情况下，其时间复杂度在Ｏ（ｎ）到Ｏ（１．５）之间。工程管理上的一类整数规划问题都可归结为０．１背包问题。
关键词：整数规划 0-1背包问题 深度优先算法 工程管理 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部