去年毕业的时候进入一家GIS软件开发公司,正式接手的第一个项目是GIS系统的拓扑分析,在公司原有的算法基础上进行维护和优化。在优化过程有了以下心得,本该去年就更新在blog上的,但是一直没有时间去弄,现更新之。
在GIS系统中,最常用的一个功能就是在拓扑网络结构中进行最短路径分析。
注:最短路径分析公司取名为FindAPath.
公司前辈最初使用的算法是广度优先算法。因为广搜一旦搜索到解即为最小的步数,这是深搜所忘尘莫及的。
代码流程大致如下:
去年毕业的时候进入一家GIS软件开发公司,正式接手的第一个项目是GIS系统的拓扑分析,在公司原有的算法基础上进行维护和优化。在优化过程有了以下心得,本该去年就更新在blog上的,但是一直没有时间去弄,现更新之。
在GIS系统中,最常用的一个功能就是在拓扑网络结构中进行最短路径分析。
注:最短路径分析公司取名为FindAPath.
公司前辈最初使用的算法是广度优先算法。因为广搜一旦搜索到解即为最小的步数,这是深搜所忘尘莫及的。
代码流程大致如下: