基于邻接表的最短路径算法讨论及c#语言实现.doc
( 4.5 )《基于邻接表的最短路径算法讨论及c#语言实现.doc》由会员分享，可在线阅读，更多相关《基于邻接表的最短路径算法讨论及c#语言实现.doc（1页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。
最新【精品】范文 参考文献 专业论文基于邻接表的最短路径算法讨论及C#语言实现基于邻接表的最短路径算法讨论及C#语言实现 摘要：在地理信息系统中，最短路径问题更是其中的核心环节。现阶段比较主流的最短路径算法主要有Dijkstra算法，SPFA算法，A*算法，Bellman-Ford算法等等。目前，国内外对于最短路径算法的研究已经颇为成熟，最短路径问题已然不是新问题，但是大部分案例都是基于邻接矩阵的数据结构对整个网进行构造与计算的，而在各学术期刊与网上电子资源中，对于基于邻接表数据结构的算法则没有太多的讨论，旨在此方向上给出一个方法思路与C#语言的较为详细的编程步骤。 关键词：Dijkstra算法；数据结构 中图分类号：TB文献标识码：A文章编号：1672-3198（2012）23-0225-02-最新【精品】范文
- 配套讲稿：
如PPT文件的首页显示word图标，表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制：
部分文档作品中含有的国旗、国徽等图片，仅作为作品整体效果示例展示，禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词：
- 基于 邻接 路径 算法 讨论 c# 语言 实现
淘文阁 - 分享文档赚钱的网站所有资源均是用户自行上传分享，仅供网友学习交流，未经上传用户书面授权，请勿作他用。
关于本文
限制150内