On this basis, in order to minimize the two objectives of the transport costs to model, to convert it into a networkflow model with a stratified, with the minimum cost maximum flow algorithm.
If an edge in a network is destroyed, the value of maximumflow between two vertices in the network is decreased in general.
如果网络中的一条边被破坏,网络中任意两个顶点之间的最大流一般要减少。
3
If the decrease of the value of maximumflow by the destruction is large, the degree of influence of the edge on the vulnerability of the network is considered to be large.