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

摘要：

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

关键词：C#语言、Dijkstra算法、MapXtreme2004

分类号：TP312(计算技术、计算机技术)

在线出版日期：2006-11-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：141-142