基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
单源最短路径问题是图论中的一个基础课题.结合图与树在数据结构表示上的相似性及易转换性,基于XML技术提出了一种改进的单源最短路径算法.该算法利用XML结构,按照任意树的生成顺序组织成一棵树;而后对树中的每条边做判断,不断调整当前各个节点到源点之间的最短距离.使用基本控件快速实现该算法的仿真过程,实验结果表明,该算法具有较好的时间效率,灵活性较强、简单易懂及较好的应用价值.
推荐文章
两种GPU上改进的最短路径算法
Dijkstra算法
单源最短路径
所有顶点间最短路径
GPU
原子锁
二叉堆
最短路径的可达矩阵算法
最短路径
可达矩阵
活动环
业务流程重组
目的驱动最短路径树的快速算法
多播树
最短路径树
最小生成树
DDSP
基于多智能体系统仿真的最短路径规划
有向图
最短路径
多智能体系统
系统仿真
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 基于XML-Tree的单源最短路径改进算法及快速仿真
来源期刊 计算机系统应用 学科
关键词 单源最短路径 XML树型结构 treeview控件
年,卷(期) 2015,(11) 所属期刊栏目 软件技术·算法
研究方向 页码范围 190-194
页数 5页 分类号
字数 2999字 语种 中文
DOI
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 戴莉萍 江西师范大学软件学院 12 27 2.0 4.0
2 黄龙军 江西师范大学软件学院 18 60 4.0 7.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (14)
共引文献  (12)
参考文献  (4)
节点文献
引证文献  (0)
同被引文献  (0)
二级引证文献  (0)
2001(1)
  • 参考文献(1)
  • 二级参考文献(0)
2003(1)
  • 参考文献(1)
  • 二级参考文献(0)
2004(1)
  • 参考文献(1)
  • 二级参考文献(0)
2008(1)
  • 参考文献(0)
  • 二级参考文献(1)
2009(1)
  • 参考文献(0)
  • 二级参考文献(1)
2010(1)
  • 参考文献(0)
  • 二级参考文献(1)
2011(9)
  • 参考文献(0)
  • 二级参考文献(9)
2012(2)
  • 参考文献(0)
  • 二级参考文献(2)
2013(1)
  • 参考文献(1)
  • 二级参考文献(0)
2015(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
研究主题发展历程
节点文献
单源最短路径
XML树型结构
treeview控件
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
计算机系统应用
月刊
1003-3254
11-2854/TP
大16开
北京中关村南四街4号
82-558
1991
chi
出版文献量(篇)
10349
总下载数(次)
20
论文1v1指导