-
-
-
path.rar
探询路径
问题的提出:编写程序,输出下图的0至n(1<=n&&n>=9)的所有路径。
该题的核心是找出满足一定规律的递归条件,从而设计出递归算法。仔细分析不难发现规律:
0至n的路径由0至n-1的路径,加上n-1至n的路径,以及0至n-2的路径,加上n-2至n的路径这
两部分组成。即欲找0至n的路径,可以转化为找0至n-1及0至n-2的路径,这就可建立递归。
-
-
Public-transport-system-the-best-path-algorithm.ra
公共交通最佳路径算法在分析城市道路网络最短路径算法 SP算法 和公交网络的特点的基础上,提出公共交通系
( ) ( )
统最佳路径算法.首先引入直达矩阵 T矩阵 和最小换乘矩阵 Q 矩阵 ,讨论公交网络节点间换乘
问题,得出最少换乘算法.利用 Q 矩阵确定节点间最少换乘次数,评价公交网络方便可达性.其次
( )
结合最少换乘算法,对最短路径算法 Dijkstra 算法 进行改进.在标号过程中,利用 Q 矩阵对待检验
T标号点进行筛选,减少 T 标号计算量,得到一条综合考虑路径长度和换乘的最佳 ...
-
-
-
Dijkstra-path.rar
在已存在的一些最短路径算法测试总结的基础上,根据GIS中网络计算的实际情况,从网络结构的拓扑表示以及Dijkstra算法中快速搜索技术的实现实现方法。
-
-
Path.rar
用vc++写的机器人路径规划仿真平台的程序,修改了几次,终于搞定了
-
path.rar
对当今所有的路径规划算法都有了一个比较建全的介绍,中科院的ppt,对路径规划算法能有一个比较全的认识
-