文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机软件及应用 > 最短路径算法,基于真实道路网络下评价
侵权投诉

最短路径算法,基于真实道路网络下评价

毕业译文,其英语文献,请于百度搜索“Shortest path algorithms An evaluation using real road networks (1998)”

表1.1 十五种算法简介

缩写

贝尔曼-福特-摩尔

BF

BFP

迪杰斯特拉

DIKQ

DIKB

DIKBM 实现描述 基本实现 改进版 桶结构实现 基本实现 溢出袋结构 复杂性 其他参考 贝尔曼(1958) 迪杰斯特拉(1959) 戴尔(1969) O nm O nm O n2 O m nC O m n C 切尔卡斯基(1993)

DIKBA 近似桶结构 O m n C

DIKBD 双桶堆结构 O m n C

DIKF

DIKH

DIKR

渐进式算法

PAPE

TWO_Q

阈值算法

THRESH

拓扑排序

GOR

GOR1 斐波那契堆 K数组堆 R-堆 O m nlog n O mlog n O m nlog n 弗雷德曼等(1987) 科尔曼等(1990) 阿胡加等(1990) 佩普-莱维特实现 On2n Pallottino实现 基本实现 随着距离更新 帕普(1974) Pallottino(1984) 格洛弗等(1984,1985) 戈德堡等(1993) O n2m O nm O nm O nm

上一页第4页

你可能喜欢

  • 英文文献翻译
  • 弗洛伊德算法
  • Floyd算法
  • Dijkstra算法
  • 消防规划
  • 应急物资调度
  • 蚁群算法

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email