k-connection相关论文
大型网络的CAD由于其计算量随节点数的增加成指数上升而受到严重挑战。本文提出的 K-连接分析方法将大型网络逐级分解为若干小型网......
解决了以最少边集扩充一个任意无向树图为k点连通图这一优化问题,提出了一个计算复杂度为D(|V|~4)的算法。为进一步研究可靠网络的......