最短路问题的灵敏度分析与最短路调整

• 作者: 张薇 薛翠平
• 来源期刊: 燕山大学学报
• 学科: 工学
• 关键词: 网络 灵敏度分析 最短路问题
• 年，卷（期）: 2009,（1）
• 所属期刊栏目: 计算机科学与技术
• 页码范围: 60-62
• 页数: 3页
• 分类号: TP393.01
• 字数: 2666字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-791X.2009.01.013

摘要

本文讨论的是无负回路的有向网络,在己知网络各节点间最短路的前提下,当网络中的个别节点、权值、弧发生变化时,变化对最短路有无影响,若有,如何利用变化前的最短路得到改变后的最短路,即:利用网络的独特优势,建立最短路问题的灵敏度分析算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张薇	东北大学理学院	18	57	4.0	6.0
2	薛翠平	东北大学理学院	10	8	2.0	2.0