使用Floyd算法计算多源最短路径,一般属于直线距离,如果用于计算城市间的最短距离,则不符合实际情况。城市间的各种联系往往基于路网发生,因此我们需要使用路网的距离作为两个城市间的实际距离。ArcGIS中提供了计算路网距离的方法,现以湖北省为例,使用ArcGIS计算各地级市之间的最短距离。
1