期刊文章详细信息
一个求解次短和渐次短路径的实用算法
A PRACTICAL ALGORITHM FOR THE SECOND AND THIRD SHORTEST-PATH PROBLEM
文献类型：期刊文章
机构地区：[1]滁州学院数学与计算机科学系,安徽滁州239000 [2]华东师范大学计算机科学与技术系,上海200062
年 份：2006
卷 号：23
期 号：1
起止页码：94-96
语 种：中文
收录情况：BDHX、BDHX2004、CSA、CSA-PROQEUST、CSCD、CSCD_E2011_2012、IC、ZGKJHX、核心刊
摘 要：求解第 k 短路径问题在决策支持系统和咨询系统中具有广泛的用途,本文基于 Dijkstra 算法,给出了一个求解次短路径和渐次短路径的算法,并且分析了算法的时间复杂度和空间复杂度。
关 键 词：最短路径 第k短路径 次短路径 渐次短路径 时间复杂度 空间复杂度
分 类 号：TP311.12] TU721.3[计算机类]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
