演算法筆記- Location Allocation Problem

演算法筆記- Location Allocation Problem

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