收藏本站
《中国地理信息系统协会第三次代表大会暨第七届年会论文集》2003年
收藏 | 手机打开
二维码
手机客户端打开本文

Dijkstra最短路径算法的实现及优化

施培港  
【摘要】:最短路径算法种类繁多,比较有名的算法包括:Dijkstra算法、Ford算法、Floyd算法、Moore算法、A*算法、K值算法,而即使同一种算法也有多种不同的实现方式。本文就Dijkstra算法的两种实现方式做一定的分析,并采用一种新的实现方法达到对算法优化的目的。
【作者单位】:厦门信息港建设发展股份有限公司
【分类号】:O224

【相似文献】
中国期刊全文数据库 前10条
1 高程程;夏雪瑾;;水文模型中的河网多边形生成算法研究[J];中国水运(下半月);2011年08期
2 谢璞;黎敬涛;;一种基于Dijkstra算法的三角网格地表模型算法[J];江西科学;2011年03期
3 王世明;邢建平;张玉婷;柏宝华;;典型城市路网中的椭圆最短路径算法[J];系统工程理论与实践;2011年06期
4 李清泉;李秋萍;方志祥;;一种基于时空拥挤度的应急疏散路径优化方法[J];测绘学报;2011年04期
5 姜凤辉;李树军;姜凤娇;高诗亮;张志玮;;基于GIS的Dijkstra改进算法及其在交通导航系统中的应用[J];测绘与空间地理信息;2011年04期
6 金威敏;石栋源;邹凤娇;杨连报;李飞虎;;城市交通事故紧急救援诱导软件平台开发[J];科技资讯;2011年22期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
中国重要会议论文全文数据库 前10条
1 孙绍河;朱瑞艳;;GIS中最短路径算法的研究[A];第二届“测绘科学前沿技术论坛”论文精选[C];2010年
2 施培港;;Dijkstra最短路径算法的实现及优化[A];中国地理信息系统协会第三次代表大会暨第七届年会论文集[C];2003年
3 李晓年;朱翊;王崇倡;;一种Dijkstra算法的优化及其实现[A];中国测绘学会2010年学术年会论文集[C];2010年
4 张福浩;陶坤旺;;考虑医院救援能力的最优救援模型[A];第十三届中国科协年会第12分会场-测绘服务灾害与应急管理学术研讨会论文集[C];2011年
5 王闯;董志江;;最短路径算法[A];吉林省测绘学会2008年学术年会论文集(下)[C];2008年
6 赵庆杞;杨东升;张化光;;基于地理信息系统的配电检修最优路径的算法研究[A];2004中国控制与决策学术年会论文集[C];2004年
7 杜华;周冬明;赵东风;白云洪;林琳;;一种基于调权PCNN的最短路径算法[A];2007'仪表,自动化及先进集成技术大会论文集(一)[C];2007年
8 罗飞;魏开平;万润泽;;复杂网络中最短路径算法的研究及应用[A];2006全国复杂网络学术会议论文集[C];2006年
9 王亚琼;王莉;韩露;;融合动态交通信息的路径规划算法研究[A];2008'中国信息技术与应用学术论坛论文集(二)[C];2008年
10 杨立才;贾磊;孔庆杰;;基于人工免疫系统的动态路径诱导算法研究[A];可持续发展的中国交通——2005全国博士生学术论坛(交通运输工程学科)论文集(下册)[C];2005年
中国重要报纸全文数据库 前10条
1 王 选;从Dijkstra谈帅才的洞察力[N];计算机世界;2002年
2 宋献涛;IP路由走向智能化[N];计算机世界;2002年
3 内蒙古建设银行包头分行 薛志强;体会宽度优先搜索[N];网络世界;2002年
4 ;Baystack 5510:定义下一代可堆叠交换机新标准[N];计算机世界;2003年
5 中国科学院软件研究所 宋靖宇;程序设计语言的进化[N];计算机世界;2004年
6 ;BayStack 5510:定义下一代可堆叠交换机新标准[N];计算机世界;2003年
7 ;北电BayStack 5510可堆叠交换机更安全的堆叠[N];中国计算机报;2003年
8 ;旅美中国高科技人才何去何从[N];人民日报海外版;2004年
9 ;什么是下一代可堆叠交换机?[N];计算机世界;2003年
10 大庆;伟华;国际农机展新品纷呈 巨头迭现[N];中国工业报;2004年
中国博士学位论文全文数据库 前10条
1 刘理峰;配网地理信息系统数据组织方法及在运行与规划中应用的研究[D];重庆大学;2001年
2 殷伟;汽车动态导航及其太阳能供电系统研究[D];合肥工业大学;2009年
3 周干民;NoC基础研究[D];合肥工业大学;2005年
4 李晓斌;交通出行信息服务平台及其关键技术应用研究[D];华南理工大学;2010年
5 谭国真;时变、随机网络最优路径算法及其应用研究[D];大连理工大学;2002年
6 张静;面向路径规划的导航路网数据模型研究[D];中国矿业大学(北京);2009年
7 张志华;矿山巷道三维网络模型的构建及其路径分析方法研究[D];西安科技大学;2010年
8 何富贵;商空间理论在网络路径分析中研究[D];安徽大学;2011年
9 张水舰;基于GIS-T的城市交通最优路径诱导算法研究[D];西南交通大学;2010年
10 高斌;区域水资源优化配置及供水系统规划研究[D];天津大学;2009年
中国硕士学位论文全文数据库 前10条
1 杨争;武警警力调配系统研究与实现[D];国防科学技术大学;2010年
2 王江;基于多约束条件的最短路径算法研究[D];辽宁工程技术大学;2010年
3 李书举;基于Petri网的变数交通网络建模及其最短路径算法研究[D];广西师范学院;2012年
4 况超;求图中每对顶点间的所有最短路径算法的分析与研究[D];华东师范大学;2011年
5 肖乾才;单播路由协议快速收敛算法的研究与应用[D];电子科技大学;2011年
6 花玲玲;基于GIS空间分布特征的Dijkstra最短路径算法研究[D];重庆大学;2007年
7 吴莲;基于城市道路网的遗传最短路径算法研究[D];南京理工大学;2010年
8 丁威;时间延伸网络在飓风撤离系统中的应用[D];武汉理工大学;2009年
9 蔡雁;焦炉作业计划与优化调度系统的设计与应用[D];中南大学;2007年
10 刘国华;基于Dijkstra距离的聚类算法研究及其在物流中的应用[D];兰州大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026