文章列表:层次算法
GIS空间数据库(75)图的最短路径算法
“最短”可以是距离、时间或其他约束。路径计算有三类: (1)单对(single pair):找出两个顶点间的最优路径。 (2)单源(single source):给定一个顶点,找出从该顶点到图...
2017-01-28
“最短”可以是距离、时间或其他约束。路径计算有三类: (1)单对(single pair):找出两个顶点间的最优路径。 (2)单源(single source):给定一个顶点,找出从该顶点到图...