In the Tree Augmentation problem we are given a tree $$T=(V,F)$$ and a set $$E \subseteq V \times V$$ of edges with positive integer costs $$\{c_e:e \in E\}$$ . The goal is to augment T by a minimum cost edge set $$J \subseteq E$$ such that $$T \cup J$$ is 2-edge-connected. We obtain the following results.

中文翻译：

---

关于树增强问题

在树增强问题中，我们得到一棵树 $$T=(V,F)$$ 和一个集合 $$E \subseteq V \times V$$ 边的正整数成本 $$\{c_e:e \in E\}$$ 。目标是通过最小成本边集 $$J \subseteq E$$ 来增加 T，使得 $$T \cup J$$ 是 2-edge-connected。我们得到以下结果。