论文标题
$（2，k）$ - 连接增强问题：算法方面
The $(2,k)$-connectivity augmentation problem: Algorithmic aspects
论文作者
论文摘要
Durand de Gevigney和Szigeti \ cite {dggsz}最近给出了$（2，k）$ - 连接增强问题的最小值定理。本文提供了$ O（N^3（M+ N \ textrm {} log \ textrm {} n））$算法，以找到解决此问题的最佳解决方案。
Durand de Gevigney and Szigeti \cite{DgGSz} have recently given a min-max theorem for the $(2,k)$-connectivity augmentation problem. This article provides an $O(n^3(m+ n \textrm{ }log\textrm{ }n))$ algorithm to find an optimal solution for this problem.
