文件名称:min_distance
介绍说明--下载内容均来自于网络,请自行研究使用
算法原理:对由所有绿洲以及起点/终点构成的图,运用广度搜索进行遍历,
同时动态更新图中当前遍历node以及其子节点对应的distance矩阵数据项,
遍历完毕后,distance矩阵中存储的即为各个node到起点的最佳路线距离。
-Algorithm: all the Oasis, as well as by the origin/destination consisting of maps, use to traverse the breadth of search, at the same time dynamically updated graph traversal the current node and its child nodes of the distance matrix corresponding to data items, after traversing, distance matrix each node is stored to the best route from the starting point.
同时动态更新图中当前遍历node以及其子节点对应的distance矩阵数据项,
遍历完毕后,distance矩阵中存储的即为各个node到起点的最佳路线距离。
-Algorithm: all the Oasis, as well as by the origin/destination consisting of maps, use to traverse the breadth of search, at the same time dynamically updated graph traversal the current node and its child nodes of the distance matrix corresponding to data items, after traversing, distance matrix each node is stored to the best route from the starting point.
(系统自动生成,下载前可以参看下载内容)
下载文件列表
min_distance.doc