科技信息

2007, (14) 275-276

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

一种维持动态网络中最短路径的方法
A Method for Maintaining Shortest Paths in Dynamic Networks

冉桂萍;王远志;

摘要(Abstract):

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

关键词(KeyWords): 所有点对;最短路径;动态网络

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 冉桂萍;王远志;

Email:

DOI:

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享