(2,k)-连通性增广问题：算法方面
组合数学
2021-04-06 v3 离散数学
数据结构与算法
摘要
Durand de Gevigney与Szigeti近期给出了(2,k)-连通性增广问题的一个极小极大定理。本文提供一个O(n³(m + n log n))算法，用于寻找该问题的最优解。
关键词
引用
@article{arxiv.2004.08645,
title = {The $(2,k)$-connectivity augmentation problem: Algorithmic aspects},
author = {Florian Hörsch and Zoltán Szigeti},
journal= {arXiv preprint arXiv:2004.08645},
year = {2021}
}