基于邻域连通度优化的图的N[S]-T重构

基于最优化的思想考虑一个被破坏的网络的邻域抗毁性恢复,提出图的邻域颠覆策略和重构的概念。研究了基于邻域连通度优化的图的重构问题,给出了两个完全图的笛卡尔积图关于最佳邻域颠覆策略下的最优重构方法和算法。