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

• 作者: 吕刚
• 来源期刊: 电脑知识与技术（学术交流）
• 学科: 工学
• 关键词: C#语言 Dijkstra算法 MapXtreme2004
• 年，卷（期）: 2006,（9）
• 所属期刊栏目: 研究开发
• 页码范围: 141-142
• 页数: 2页
• 分类号: TP312
• 字数: 1883字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-3044.2006.09.084

摘要

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

作者信息

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