单源最短路径

作品数：23被引量：68H指数：4
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：叶笑春安学军姚正安卜天明张居阳更多>>
相关机构：中国科学院湖南大学华南理工大学解放军信息工程大学更多>>
相关期刊：《计算机应用》《测绘通报》《中国科技信息》《计算机工程与设计》更多>>
相关基金：国家自然科学基金中国博士后科学基金浙江省高校人文社科重点研究基地项目惠州市科技计划项目更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于OpenMP的Dijkstra算法并行优化研究被引量：2
《中国科技信息》2022年第11期110-111,共2页侯竞夫 
1959年,计算机科学家E.W.Dijkstra提出了Dijkstra算法。Dijkstra算法是一种解决单源最短路径问题的贪心算法,其作用主要表现在解决有向图中的最短路径问题方面。但随着科学技术的发展,Dijkstra算法的应用领域得到了极大的扩展,“最短路...
关键词：DIJKSTRA算法 单源最短路径 贪心算法 大规模数据 数据规模 并行优化 最短距离 计算机科学家 
基于遗传算法的单源最短路径研究
《汉江师范学院学报》2021年第6期1-5,共5页曹大有 马斌 
教育部华为协同人项目“基于ModelArts和HiLens的人工智能实践”(项目编号:202002142063)。
最短路径是图论中的一个经典算法问题,目的是寻找图中两结点之间的最短路径.Dijkstra算法是很有代表性的最短路径算法,在很多数据结构专业课程中都作为基本内容并详细的介绍,主要方法是从始点起,采取贪心算法向外逐层计算,直到计算到终...
关键词：最短路径 遗传算法 智能算法 交叉突变 
“天河”E级验证系统摘得图计算领域两项桂冠
《天津支部生活》2021年第15期F0002-F0002,共1页毛振华(摄) 
从国家超级计算天津中心获悉,由国防科技大学研制,部署在该中心的“天河”(百亿亿次)计算机关键技术验证系统,在7月1日发布的国际Graph500排名中,获得SSSP Graph500(单源最短路径)榜单世界第一和BIG Data Green Graph500(大数据图计算能...
关键词：单源最短路径 验证系统 超级计算 数据图 国防科技大学 计算领域 Green 
“天河”E级验证系统摘得图计算领域两项桂冠
《河南科技》2021年第20期3-3,共1页
记者于2021年7月3日从国家超级计算天津中心获悉,由国防科技大学研制,部署在该中心的“天河”E级(百亿亿次)计算机关键技术验证系统,在2021年7月1日发布的国际Graph500排名中,获得SSSP Graph500(单源最短路径)榜单世界第一和BIG Data Gr...
关键词：单源最短路径 验证系统 超级计算 数据图 国防科技大学 计算领域 Green 
单源最短路径Dijkstra算法详解与教学设计被引量：2
《曲靖师范学院学报》2016年第6期66-68,共3页杜衡吉 
《离散数学》是计算机专业的一门重要专业基础课,图论部分又是课程的重点内容,最短路径算法属于难点,学生学起来非常吃力.经过多年教学总结,对最短路径算法给出详细分析,结合教学案例给出了任务驱动的教学设计,对本部分内容的教学和学...
关键词：离散数学 图论 最短路径 教学设计 
基于有向图的流式文档逻辑结构重构方法被引量：4
《计算机工程与设计》2016年第5期1239-1244,共6页赵林 李宁 彭欣 
北京市属高等学校创新团队建设与教师职业发展计划基金项目(IDHT20130519);数字出版技术国家重点实验室开放课题基金项目(BX9161123405)
为解决以往流式文档中逻辑结构重构方法的不足,提出一种基于有向图的流式文档逻辑结构重构方法。从模板文档中提取逻辑结构,在此基础上,通过对待查文档中的逻辑标签进行筛选建立有向图,利用有向图的单源最短路径算法过滤多余的逻辑结构...
关键词：逻辑结构重构 逻辑标签 自动排版格式检查 流式文档 单源最短路径 
贪心算法的探讨及其在船舶领域的应用被引量：2
《造船技术》2015年第6期22-25,37,共5页姚菊菊 
贪心算法是在求问题的最优解时,从最初的状态,通过一系列在当前环境下所能做出的最优的选择而得到整个问题的最优解,这便是贪心算法的基本思想。从中不难发现,贪心算法只能达到局部的最优解,它对于当前做出的选择只依赖于以往做出的选择...
关键词：贪心算法 哈弗曼算法 单源最短路径 
基于XML-Tree的单源最短路径改进算法及快速仿真
《计算机系统应用》2015年第11期190-194,共5页戴莉萍 黄龙军 
江西省高校教改课题(JXJG-14-2-20)
单源最短路径问题是图论中的一个基础课题.结合图与树在数据结构表示上的相似性及易转换性,基于XML技术提出了一种改进的单源最短路径算法.该算法利用XML结构,按照任意树的生成顺序组织成一棵树;而后对树中的每条边做判断,不断调整当前...
关键词：单源最短路径 XML树型结构 TREEVIEW控件 
两种GPU上改进的最短路径算法被引量：3
《计算机应用研究》2014年第5期1407-1409,1413,共4页刘欣 王非 
针对图论中的最短路径问题，提出了两种在GPU上改进的最短路径搜索算法，即针对单源最短路径问题的基于迭代方式且采用原子锁优化的Advanced_Atomics-SSSP算法以及针对所有顶点间最短路径问题的采用二叉堆优化的Heap-APSP算法。将两种...
关键词：DIJKSTRA算法 单源最短路径 所有顶点间最短路径 原子锁 二叉堆 
MapReduce求解物流配送单源最短路径研究被引量：5
《电子技术应用》2014年第3期123-125,129,共4页钮亮 张宝友 
中国博士后科学基金面上资助项目(2012M511343);浙江省高校人文社科重点研究基地资金(RWSKZD03-201207);浙江省哲社重点研究基地和浙江省人文社科基金(SIPM3222);浙江省低碳物流的合作模式及其引导策略研究项目(2013C35046)
针对物流配送路线优化,提出了将配送路线问题分解成若干可并行操作的子问题的云计算模式。详细论述了基于标色法的MapReduce广度优先算法并行化模型、节点数据结构、算法流程和伪代码程序,并通过将该算法应用于快递公司的实际配送,验证...
关键词：物流配送 MAPREDUCE 并行计算 最短路径 
全选清除导出
共3页<123>
检索报告 对象比较 聚类工具 使用帮助 返回顶部