Sensitivity analysis and adjusting of shortest path problem
Wei Zhang · Journal of Yanshan University · 2009
In this paper directed network of nonnegative loop is discussed. And also,on the occasion of network nodes shortest path being as known,whether variation of individual node,weight and arc can have influence on shortest path or not is studied. If the influence is produced,how to get changed shortest path using that of unchanged is represented,that is,establishing an arithmetic of the sensitivity analysis of shortest path problem by use of the network characteristics.