k点连通相关论文
本文首先研究了无权情况下的极小K点连通扩充算法;然后成功地将模拟退火方法应用于任意无向加权图的K点连通扩充问题,提出了一个O(......
本文解决了图论的连通性理论中的一个重要的问题--以最小边集扩充一个任意有向树图为K点连通图,证明了该问题在算法上属于P问题,提......
为了对网络的可靠性寻求较好的近似算法,研究了任意无向不加权图情况下的极小K点连通扩充算法:在此基础上提出无向加权图G总边数和各......
解决了以最少边集扩充一个任意无向树图为k点连通图这一优化问题,提出了一个计算复杂度为D(|V|~4)的算法。为进一步研究可靠网络的......