首页> 中文期刊> 《铁道学报》 >用虚拟坐标法计算指定顶点对间最短经路

用虚拟坐标法计算指定顶点对间最短经路

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

随着计算机的普及与发展,图论中计算最短经路算法在许多方面得到广泛应用,并取得良好效益。Dijkstra算法是计算指定顶点对间最短经路常用的算法之一,该算法的计算复杂性为O(n^2)。尽管从数学的角度而言,这种多项式复杂性算法,一般被认为是有效的。

著录项

来源
《铁道学报》 |1993年第2期|114-116|共3页
作者
张红麟;
展开▼
作者单位

无;

展开▼
原文格式 PDF
正文语种 chi
中图分类 U292.21;
关键词
虚拟坐标法; 指定顶点对间; 最短经路;

相似文献

中文文献
外文文献
专利

1. 用原始—对偶算法求解过指定顶点的最短路 [J] . 李湘露 . 西北纺织工学院学报 . 1996,第003期
2. 基于Java多线程实现所有顶点间最短路径的并行算法 [J] . 卢昌乐 ,陈勇 . 天津工业大学学报 . 2006,第004期
3. 有向网络上两顶点间最短路径的双向搜索算法 [J] . 李引珍 ,顾守淮 . 甘肃科学学报 . 1998,第2期
4. 铁路网络两顶点间最短路径定向搜索算法 [J] . 李引珍 ,顾守准 . 铁道学报 . 1997,第002期
5. 正则c-部竞赛图中过指定顶点数目的路 [J] . 张兢予 ,李世慧 ,李杰 . 太原师范学院学报（自然科学版） . 2011,第002期
6. 全国站间最短(特定)经由和里程算法及计算机实现 [C] . 李鸿瑞 . 首届铁路青年计算机应用与发展学术交流会 . 1991
7. 求图中每对顶点间的所有最短路径算法的分析与研究 [A] . 况超 . 2010

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号