《基于邻接表的最短路径算法讨论及c#语言实现.doc》由会员分享，可在线阅读，更多相关《基于邻接表的最短路径算法讨论及c#语言实现.doc（1页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
最新【精品】范文 参考文献 专业论文基于邻接表的最短路径算法讨论及C#语言实现基于邻接表的最短路径算法讨论及C#语言实现 摘要：在地理信息系统中，最短路径问题更是其中的核心环节。现阶段比较主流的最短路径算法主要有Dijkstra算法，SPFA算法，A*算法，Bellman-Ford算法等等。目前，国内外对于最短路径算法的研究已经颇为成熟，最短路径问题已然不是新问题，但是大部分案例都是基于邻接矩阵的数据结构对整个网进行构造与计算的，而在各学术期刊与网上电子资源中，对于基于邻接表数据结构的算法则没有太多的讨论，旨在此方向上给出一个方法思路与C#语言的较为详细的编程步骤。 关键词：Dijkstra算法；数据结构 中图分类号：TB文献标识码：A文章编号：1672-3198（2012）23-0225-02-最新【精品】范文