演算法筆記- Location Allocation Problem

在這種情況下，存在著多項式時間的演算法。 簡化問題並觀察問題. 首先來看看當p= 1 的情況。可以發現將聯絡站放在中位數是最好的。如果中位數是在兩個位置中間 ...

www.csie.ntnu.edu.tw