Slide 1Iterative Rounding and Iterative Relaxation Some of the slides prepared by Lap Chi Lau Slide 2 Steiner Network A graph G = (V,E); A connectivity requirement r(u,v)…