GIS中最短路径问题的研究与实现的中期报告

GIS中最短路径问题的研究与实现的中期报告一、研究背景和意义最短路径问题是GIS中的一类经典问题，其研究旨在寻找两点之间最短路径，是GIS应用中必不可少的基础问题。例如，城市道路规划、车辆导航系统、物