公路交通网络可靠度的割集算法

Cut Set Algorithm of Road Network Reliability

提出了一种适合大型公路交通网络的割集搜索算法CSA -CJ。该算法利用二进制数分割无向图的顶点集 ,通过对子图各顶点的关联集的运算产生相应的割集。

The paper proposed a method called CSA-CJ which is adapt to find cut sets of huge highway transportation network. The algorithm use a binary digit to divide the vertex set of a non-direction graph, and employ the incident sets of the vertices in the subgraph to produce opposite cut sets.