在一個(gè)按照東西和南北方向劃分成規(guī)整街區(qū)的城市里，n 個(gè)居民點(diǎn)散亂地分布在不同的街區(qū)中。用x 坐標(biāo)表示東西向，用y 坐標(biāo)表示南北向。各居民點(diǎn)的位置可以由坐標(biāo)(x,y)表示。街區(qū)中任意2 點(diǎn)(x1, y1) 和(x2, y2) 之間的距離可以用數(shù)值| x1 . x2| + | y1 . y2| 度量。
居民們希望在城市中選擇建立郵局的最佳位置，使n 個(gè)居民點(diǎn)到郵局的距離總和最小。
標(biāo)簽：
方向
分
城市
上傳時(shí)間：
2013-12-05
上傳用戶：水口鴻勝電器
