首页> 中文期刊> 《山东交通学院学报》 >在城市道路交通网中求最短路的新算法

在城市道路交通网中求最短路的新算法

开具论文收录证明 >>

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

文献代查 >>

团队文献服务 >>

页面导航

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

摘要

在一般有向图中最短路问题是没有好算法的.任何一个城市道路交通网可以看作一个赋权有向图.本文就一般的城市交通道路网中道路间的拓扑结构和特性进行了分析,得到一种求城市道路交通网中给定两点间最短路的多项式时间近似算法,算法复杂性由交通网中结点数的多项式决定.

著录项

来源
《山东交通学院学报》 |2002年第2期|66-68|共3页
作者
贺红; 马英红; 马绍汉;
展开▼
作者单位

山东大学,计算机科学与技术学院,山东,济南,250100;

山东大学,数学与系统科学学院,山东,济南,250100;

山东大学,计算机科学与技术学院,山东,济南,250100;

展开▼
原文格式 PDF
正文语种 chi
中图分类交通调查与规划 ;
关键词
城市交通网; 最短路 ; 赋权有向图; 好算法;

相似文献

中文文献
外文文献
专利

1. 城市道路交通网中最短路径搜索算法设计及其实现 [J] . 康志瑜 ,王明生 . 国防交通工程与技术 . 2005 ,第001期
2. 用元胞自动机求最短路径的一种新算法 [J] . 孙强 ,戴志军 . 计算机技术与发展 . 2009 ,第002期
3. 求最短路径的新算法 [J] . 徐凤生 . 计算机工程与科学 . 2006 ,第002期
4. 一种求受顶点数限制的最短路径的新算法 [J] . 钟子飞 ,黄水松 ,伍磊 . 计算机工程与设计 . 2004 ,第007期
5. 求最短路径树的一个新算法 [J] . 莫忠息 . 数学杂志 . 1995 ,第001期
6. 启发式算法求最短路径的一种高效率实现方法 [C] . 刘金朋 ,魏长江 . 2007年北京地区高校研究生学术交流会 . 2008
7. 城市道路网中蚁群最短路径算法研究 [A] . 施寅跃 . 2010

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号