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

Make Use of C# Carry Out the Most Short-circuit Path of City to Search Calculate Way

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

It is more to the research and application of the most short-circuit path in the GIS realm currently, make use of the most the researches that be the most short-circuit path problem efficiency among them, pass the most short-circuit path to search according to the Dijkstra. Make use of C#t develop that language characteristics, the map document of the Maplnfo format is the data source, and in the MapXtreme2004 realization, obtain a more satisfied result.