节点文献

基于可变权值的动态最短路径算法

免费订阅

【作者】 汪晓洁汤建国李娟

【Author】 WANG Xiao-jie;TANG Jian-guo;LI Juan;School of Computer Science and Engineering, Xinjiang University of Finance & Economics;

【机构】 新疆财经大学计算机科学与工程学院

【摘要】 有向网络中,最短路径的计算在交通、通信等实际问题中有着重要的应用.通过对现有动态最短路径算法的深入研究,提出一种处理网络拓扑变化的全动态最短路径算法(Increase or Decrease of Edge Weight for Shortest Path Tree,IDEWSPT).该算法利用初始最短路径树(Shortest Path Tree SPT)的信息,建立一个SPT的更新队列,当网络拓扑发生变化时,将更新范围局限在受拓扑变化影响的节点中,从而达到控制冗余更新的目的.算法复杂度分析和仿真结果显示,IDEWSPT算法具更高的时间效率.

【基金】 新疆高校科研计划青年教师科研启动基金(XJEDU2014S046);新疆财经大学科研基金(11XJ011)
【所属期刊栏目】 信息科学与技术 (2015年03期)
  • 【DOI】10.13568/j.cnki.651094.2015.03.017
  • 【分类号】TP301.6;O157.5
  • 【被引频次】2
  • 【下载频次】166
节点文献中: 

本文链接的文献网络图示:

浏览历史:
下载历史: