P

Initializing...

Lemma 10.16: under $c'_{ij} = c_{ij} + \lambda_i + \lambda_j$, tours gain $2\sum_i\lambda_i$, optimal tours stay optimal, and a 1-tree gains $\sum_i d_i \lambda_i$ · Prove2Me