您的位置： 专家智库 > >

李臣波

作品数：2 被引量：40H指数：2
供职机构：哈尔滨理工大学更多>>
发文基金：国家自然科学基金黑龙江省教育厅资助项目更多>>
相关领域：自动化与计算机技术理学更多>>

合作作者

文献类型

  • 1篇期刊文章
  • 1篇学位论文

领域

  • 1篇自动化与计算...
  • 1篇理学

主题

  • 1篇队列
  • 1篇优先队列
  • 1篇图论
  • 1篇最短路
  • 1篇最短路径
  • 1篇最短路径算法
  • 1篇网络
  • 1篇DIJKST...
  • 1篇DIJKST...

机构

  • 2篇哈尔滨理工大...

作者

  • 2篇李臣波
  • 1篇刘润涛

传媒

  • 1篇哈尔滨理工大...

年份

  • 2篇2008
共 2 条 记 录，以下是 1-2
全选 清除 导出
排序方式：
一种基于Dijkstra的最短路径算法被引量：35
2008年
介绍了Dijkstra算法,在详细分析了该算法的实现方法以及其缺点的基础上,提出一种基于Dijkstra算法的优化算法-优先队列算法,在搜索最小的节点时,该算法的时间复杂度大大降低,具有较好适用性.
李臣波刘润涛
关键词：最短路径DIJKSTRA算法优先队列
网络的K最短路算法研究
网络的最短路问题在现代计算机网络及交通系统中扮演着极其重要的角色，是最优化问题中的一个经典问题，它在实际生产生活中有着广泛的应用。在许多情况下，不仅仅要考虑最短路也要考虑次短路、次次短路，即K最短路。K最短路应用涉及很多...
李臣波
关键词：图论网络
文献传递
全选 清除 导出
共1页<1>
聚类工具0