您的位置： 专家智库 > >

赵见

作品数：1 被引量：2H指数：1
供职机构：中国矿业大学理学院更多>>
发文基金：中央高校基本科研业务费专项资金国家自然科学基金更多>>
相关领域：自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇DIJKST...
  • 1篇标号

机构

  • 1篇中国矿业大学

作者

  • 1篇赵见

传媒

  • 1篇淮阴师范学院...

年份

  • 1篇2012
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
求解无环K短路径的Dijkstra算法被引量：2
2012年
对多个标号的求解K短路径的Dijkstra改进算法进行完善,引入两个前驱节点矩阵pre和Kpre,通过这两个矩阵可以求出起始点到当前节点的当前路径,并判断这条路径是否有环,从而在寻找K短路的过程中避免了环的出现,完善后的算法可以求出前K短无环路径,该算法仅需要较少的额外计算量,所以仍然保持了算法的多项式复杂性.然后在不同规模的网络上对完善后的算法进行数值试验,验证了算法的正确性和有效性.
赵见
关键词：DIJKSTRA算法
全选 清除 导出
共1页<1>
聚类工具0