麻辣GIS微信平台

更多 GIS 干货

微信关注不错过

文章列表:层次算法

GIS空间数据库(75)图的最短路径算法

GIS空间数据库(75)图的最短路径算法

“最短”可以是距离、时间或其他约束。路径计算有三类: (1)单对(single pair):找出两个顶点间的最优路径。 (2)单源(single source):给定一个顶点,找出从该顶点到图...