摘要
最短路的灵敏度分析就是讨论当网络中边的权值发生波动时 ,对目前的最短路带来的影响。本文讨论了网络中边的权值在何种范围内变化时 ,极小最短路子网络不发生变化 .
The sensitivity analysis of the shortest path discuss what is the effect to the now shortest path, when the edge weights in the network change. In this thesis, which range the edge weights in the network change would be discussed, when pinding the shortest path subnetwork do not change.
出处
《数学理论与应用》
2002年第2期104-106,共3页
Mathematical Theory and Applications
关键词
最短路
极小最短路子网络
灵敏度分析
the shortest path pinding the shortest path subnetwork sensitivity analysis.
