基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
在地理信息系统中,最短路径问题更是其中的核心环节.现阶段比较主流的最短路径算法主要有Dijkstra算法,SPFA算法,A*算法,Bellman-Ford算法等等.目前,国内外对于最短路径算法的研究已经颇为成熟,最短路径问题已然不是新问题,但是大部分案例都是基于邻接矩阵的数据结构对整个网进行构造与计算的,而在各学术期刊与网上电子资源中,对于基于邻接表数据结构的算法则没有太多的讨论,旨在此方向上给出一个方法思路与C#语言的较为详细的编程步骤.
推荐文章
基于Dijkstra算法最短路问题C语言实现
最短路问题
Dijkstra 算法
C 语言
地表模型上的最短路径算法研究
最短路径
最短距离
关键点
外边界
扩展
三角网格
基于层的双环网络G(N;h)的最短路径算法
双环网络
最短路径
树模结构
最优路由
基于遗传算法的最短路径的计算
最短路径
遗传算法
随机规则
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 基于邻接表的最短路径算法讨论及C#语言实现
来源期刊 现代商贸工业 学科 工学
关键词 Dijkstra算法 数据结构
年,卷(期) 2012,(23) 所属期刊栏目 企业科技开发应用
研究方向 页码范围 225-226
页数 2页 分类号 TB
字数 3657字 语种 中文
DOI
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 崔铭元 武汉大学测绘学院 2 7 1.0 2.0
2 王源楠 武汉大学测绘学院 1 0 0.0 0.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (4)
共引文献  (4)
参考文献  (1)
节点文献
引证文献  (0)
同被引文献  (0)
二级引证文献  (0)
1999(1)
  • 参考文献(0)
  • 二级参考文献(1)
2003(1)
  • 参考文献(0)
  • 二级参考文献(1)
2006(1)
  • 参考文献(0)
  • 二级参考文献(1)
2009(1)
  • 参考文献(0)
  • 二级参考文献(1)
2011(1)
  • 参考文献(1)
  • 二级参考文献(0)
2012(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
研究主题发展历程
节点文献
Dijkstra算法
数据结构
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
现代商贸工业
旬刊
1672-3198
42-1687/T
16开
湖北省武汉市
38-450
1988
chi
出版文献量(篇)
50300
总下载数(次)
201
总被引数(次)
112539
论文1v1指导