The study of the shortest path algorithm is the hinge of spatial network analysis in GIS.

• 摘要最短路径分析是地理信息系统(GIS)中空间网络分析的关键内容之一。