首页> 中文会议>全国第13届计算机辅助设计与图形学学术会议暨全国第16届计算机科学与技术应用学术会议 >最短路问题的一个线性时间算法

最短路问题的一个线性时间算法

页面导航

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

摘要

最短路问题在GIS的网络分析中有着重要意义.本文提出了一个非负权有向平面图的最短路问题线性时间算法,并分析了算法的正确性和时间复杂度,给出了算法作用于真实路网数据的实验结果.

著录项

来源
《全国第13届计算机辅助设计与图形学学术会议暨全国第16届计算机科学与技术应用学术会议》|2004年|958-961|共4页
会议地点合肥
作者
潘腾; 晏磊; 邓中亮;
展开▼
作者单位

中国计算机学会;

中国仪器仪表学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类图论;
关键词
最短路径; 线性时间算法; 地理信息系统; 网络分析; 图论; 时间复杂度;

相似文献

中文文献
外文文献
专利

1. 时变网络中零等待时间最短路问题的一个对偶算法 [J] . 朱建明 ,沙丹 . 上海师范大学学报（自然科学版） . 2008,第001期
2. 求解最短路问题的一个计算机算法 [J] . 徐立华 . 系统工程 . 1989,第5期
3. 求解简单多边形间最小距离的一个线性时间算法 [J] . 毛定山 ,崔先国 ,李行 . 中国图象图形学报 . 2008,第012期
4. 一个近似的线性时间聚类算法 [J] . 孙军华 . 广西师范学院学报（自然科学版） . 2005,第003期
5. 标号基因组间重组距离的一个线性时间算法 [J] . 亓兴勤 ,王骁力 ,李国君 . 山东大学学报：理学版 . 2005,第1期
6. 一类3-状态有向设备网络系统可靠度的一个线性时间算法 [C] . 张军明 ,李东魁 . 2006年全国理论计算机科学学术年会 . 2006
7. 最短路问题的一个改进蚁群算法 [A] . 张美玲 . 2008

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号