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

• 作者: 吕刚
• 来源期刊: 电脑知识与技术：学术交流
• 学科: 工学
• 关键词: C#语言 DIJKSTRA 算法 MapXtreme2004
• 年，卷（期）: 2006,（9）
• 页码范围: 141-142
• 页数: 2页
• 分类号: TP312

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吕刚		41	82	5.0	7.0