首页|一个求解k短路径实用算法

一个求解k短路径实用算法

扫码查看
原文链接
  • 国家科技期刊平台
  • NETL
  • NSTL
  • 万方数据
  • 维普
求解k短路径问题在决策支持系统和咨询系统中具有广泛的用途,文章基于Dijkstra算法,给出了一个求解k短路径实用算法,并且分析了算法的时间复杂度和空间复杂度.
A Practical Algorithm for the k Shortest-Path Problem

戴树贵、陈文兰

展开 >

华东师范大学计算机科学技术系,上海,200062

滁州学院数学与计算机科学系,安徽,滁州,239000

最短路径 k短路径 时间复杂度 算法

2005

计算机工程与应用
华北计算技术研究所

计算机工程与应用

CSCD北大核心
影响因子：0.683
ISSN：1002-8331
年,卷(期)：2005.41(36)
  • 17
  • 2