C语言对城市最短路径搜索算法的优化

目前在GIS领域，对最短路径的研究和应用较多，其中运用最多的就是最短路径问题效率的研究。本文通过基于Dijkstra最短路径搜索，利用C#语言发挥该语言特点，Maphfo格式的地图文件为数据源，并在MapXtreme2004中实现，取得了较为满意的结果。同时也给出了相关的测试数据。