节点文献

一种维持动态网络中最短路径的方法

免费订阅

【作者】 冉桂萍王远志

【Author】 RAN Gui-ping1 WANG Yuan-zhi2 (1.School of Mathematics and Computer Science,Guizhou Normal University,Guizhou 550001,China;2.1.Computer Department of Anqing Normal College,Anqing 246011 China)

【机构】 贵州师范大学数学与计算机科学学院安庆师范学院计算机系 贵州贵阳550001安徽安庆246011

【摘要】 本论文提出解决动态网络中多源-目的点对最短路径路动态问题的有效方案。针对动态网络中的边权被改变后,需要扫描所有的边重新计算所有点对之间最短路径,我们提出采用相应的数据结构,使每次边权改变后,只需重新计算含该边的源-目的点对间最短路径,即最低限度的扫描动态图中的边,提高维持所有点对之间最短路径算法的时间性能。

【关键词】 所有点对最短路径动态网络
【所属期刊栏目】 计算机与信息技术 (2007年14期)
  • 【分类号】O157.5
  • 【下载频次】131
节点文献中: 

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

浏览历史:
下载历史: