论文标题

$(2,k)$ - 连接增强问题:算法方面

The $(2,k)$-connectivity augmentation problem: Algorithmic aspects

论文作者

Hörsch, Florian, Szigeti, Zoltán

论文摘要

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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源