Given T terminals and C concentrators and a center. Concentrators are
connected directly to the center.
Step 1: Assign all terminals to the nearest concentor's site,e.g.,
connect terminal j to concentrator i will cost less than connecting
terminal j to other concentrators. Then connect terminal j to
Step 2: For every concentrator j, we need to see that if we move the
concentrator away and connect the terminals to the center will save
some money. If that is the case, just move the concentrator away and
connect the terminals to the center.
The answer is TC^3.