傅珂

作品数：1被引量：8H指数：1
导出分析报告
供职机构：南京理工大学理学院更多>>
发文主题：时间复杂度更多>>
发文领域：自动化与计算机技术更多>>
发文期刊：《软件》更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-1
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
Dijkstra最短路径算法的堆优化实验研究被引量：8
《软件》2017年第5期15-21,共7页张翰林 关爱薇 傅珂 孙廷凯 
南京理工大学江苏省级大学生科研创新训练项目"Dijkstra最短路径算法的堆优化研究"
Dijkstra最短路径算法是图论的经典算法。设有向图G有n个顶点和m条弧,则该算法的时间复杂度为Θ(m+n^2)。前人的理论研究表明,若用二叉堆或d堆作为辅助数据结构,可不同程度地降低算法的时间复杂度。但是,这些研究给出的都是比较松弛的...
关键词：Dijkstra最短路径算法 二叉堆 d堆 时间复杂度 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部