基于邻接表的最短路径算法讨论及c#语言实现.doc
-
资源ID：18864617
资源大小：20.50KB
- 资源格式： DOC
下载积分：6金币
快捷下载
会员登录下载
微信登录下载
三方登录下载：
微信扫一扫登录
|
友情提示
2、PDF文件下载后，可能会被浏览器默认打开，此种情况可以点击浏览器菜单，保存网页到桌面，就可以正常下载了。
3、本站不支持迅雷下载，请使用电脑自带的IE浏览器，或者360浏览器、谷歌浏览器下载即可。
4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩，下载后原文更清晰。
5、试题试卷类文档，如果标题没有明确说明有答案则都视为没有答案，请知晓。
|
基于邻接表的最短路径算法讨论及c#语言实现.doc
最新【精品】范文 参考文献 专业论文基于邻接表的最短路径算法讨论及C#语言实现基于邻接表的最短路径算法讨论及C#语言实现 摘要：在地理信息系统中，最短路径问题更是其中的核心环节。现阶段比较主流的最短路径算法主要有Dijkstra算法，SPFA算法，A*算法，Bellman-Ford算法等等。目前，国内外对于最短路径算法的研究已经颇为成熟，最短路径问题已然不是新问题，但是大部分案例都是基于邻接矩阵的数据结构对整个网进行构造与计算的，而在各学术期刊与网上电子资源中，对于基于邻接表数据结构的算法则没有太多的讨论，旨在此方向上给出一个方法思路与C#语言的较为详细的编程步骤。 关键词：Dijkstra算法；数据结构 中图分类号：TB文献标识码：A文章编号：1672-3198（2012）23-0225-02-最新【精品】范文
