最短路径算法初探之一
2012-03-20 17:37
232 查看
最短路径算法初探之一
--by wangsh 2012-03-20
最短路径算法,已经有不少研究成果和思路,这里简单整理一下。
执行最简单的最短路径算法主要由下面三个步骤组成:
1.道路网络预处理阶段,包含构建道路网络、创建邻接矩阵等;
2.查找最短路径,使用堆等结构加速查找最短路径;
3.结果演示。
参考:
1. 创建公交查询数据 http://hmfly.info/2011/12/
2. 最短路径性质 http://blog.csdn.net/wsh6759/article/details/7334882
3. 路径分析算法引擎比较 http://blog.csdn.net/wsh6759/article/details/7302022
4. CH算法介绍 http://en.wikipedia.org/wiki/Contraction_hierarchies
5. CH算法论文 http://algo2.iti.kit.edu/documents/routeplanning/geisberger_dipl.pdf
--by wangsh 2012-03-20
最短路径算法,已经有不少研究成果和思路,这里简单整理一下。
执行最简单的最短路径算法主要由下面三个步骤组成:
1.道路网络预处理阶段,包含构建道路网络、创建邻接矩阵等;
2.查找最短路径,使用堆等结构加速查找最短路径;
3.结果演示。
参考:
1. 创建公交查询数据 http://hmfly.info/2011/12/
2. 最短路径性质 http://blog.csdn.net/wsh6759/article/details/7334882
3. 路径分析算法引擎比较 http://blog.csdn.net/wsh6759/article/details/7302022
4. CH算法介绍 http://en.wikipedia.org/wiki/Contraction_hierarchies
5. CH算法论文 http://algo2.iti.kit.edu/documents/routeplanning/geisberger_dipl.pdf
相关文章推荐
- Dijkstra算法,Bellman-Ford算法和BFS算法解决有向图的单源最短路径问题
- Dijkstra 最短路径算法详解 无向图
- 图论——单源最短路径算法之Dijkstra算法
- 【java】最短路径算法
- 最短路径 之 Floyd 算法
- Dijkstra 最短路径算法的一种高效率实现
- 最短路径算法综述
- Bellman-Ford 算法 单源最短路径问题
- 算法之最短路径
- 最短路径算法及解析
- 通俗算法讲解之图最短路径——Dijkstra算法
- 最短路径算法
- 对求最短路径常见算法的简单总结
- 最短路径算法的命令式、函数式版本对比分析
- 最短路径算法(上)——迪杰斯特拉(Dijikstra)算法
- 图的基本算法(单源最短路径)
- 最短路径算法—Bellman-Ford(贝尔曼-福特)算法分析与实现(C/C++)
- 最小生成树,最短路径算法
- 求最短路径算法之Floyd算法