基于邻接表的最短路径算法讨论与C语言实现.pdfVIP

现代商贸工业 No．23，2012 ModeraBusinessTrade Industry 2012年第23期 基于邻接表的最短 路径算法讨论及C#语言实现 崔铭元王源楠 (武汉大学测绘学院，湖北武汉430072) 摘 要：在地理信息系统中，最短路径问题更是其中的核心环节。现阶段比较主流的最短路径算法主妻有Dijkstra算 已然不是新问题，但是大部分案例都是基于邻接矩阵的数据结构对整个网进行构造与计算的，而在各学术期刊与网上电子 资源中，对于基于邻接表数据结构的算法则没有太多的讨论，旨在此方向上给出一个方法思路与C#语言的较为详细的缡 程步骤。 关键词：Dijkstra算法；数据结构 中图分类号：TB 文献标识码：A 1问题的提出 考虑冲突的情况，此处不再赘述。