文件名称:4981a68afa330ba1175e0527f16fa799
介绍说明--下载内容来自于网络,使用问题请自行百度
Dijkstra
这种算法的发展比较成熟,适用性也较为广泛,能够求出连通的网络图
中任何两点间的静态最短路径,是路径优化理论的基础,但是,在时变的交通信息里,
静态意义上算出的最短路径并不是其真正的最短路径,并且,
Dijkstra
这种算法的关
键是按照节点与起点距离递增的顺序,产生最短距离的过程,这个过程的计算很麻烦。
由于它只考虑了抽象网络的拓扑特性,(Dijkstra
The development of this algorithm is more mature, the applicability is more extensive, can find the connected Network diagram
The static shortest path between any two points is the basis of the theory of path optimization, but in the time-varying traffic information,
The shortest path of static meaning is not its true shortest path, and
Dijkstra
The shutdown of this algorithm
The key is the process of generating the shortest distance according to the order of the node and the starting distance, and the calculation of this process is troublesome.
Because it only considers the topological characteristics of the abstract network,)
这种算法的发展比较成熟,适用性也较为广泛,能够求出连通的网络图
中任何两点间的静态最短路径,是路径优化理论的基础,但是,在时变的交通信息里,
静态意义上算出的最短路径并不是其真正的最短路径,并且,
Dijkstra
这种算法的关
键是按照节点与起点距离递增的顺序,产生最短距离的过程,这个过程的计算很麻烦。
由于它只考虑了抽象网络的拓扑特性,(Dijkstra
The development of this algorithm is more mature, the applicability is more extensive, can find the connected Network diagram
The static shortest path between any two points is the basis of the theory of path optimization, but in the time-varying traffic information,
The shortest path of static meaning is not its true shortest path, and
Dijkstra
The shutdown of this algorithm
The key is the process of generating the shortest distance according to the order of the node and the starting distance, and the calculation of this process is troublesome.
Because it only considers the topological characteristics of the abstract network,)
相关搜索: 弗洛伊德算法
(系统自动生成,下载前可以参看下载内容)
下载文件列表
动态规划求最短路径\smin.m
动态规划求最短路径\test.m
动态规划求最短路径\求S到T的最短距离.doc
动态规划求最短路径
动态规划求最短路径\test.m
动态规划求最短路径\求S到T的最短距离.doc
动态规划求最短路径
本网站为编程资源及源代码搜集、介绍的搜索网站,版权归原作者所有! 粤ICP备11031372号
1999-2046 搜珍网 All Rights Reserved.