有向直线Ｋ中值问题 给定一条有向直线L以及L 上的n+1 个点x0<x1<x2<…　<xn。有向直线L 上的每个点xi都有一个权 w(xi) 每条有向边 (xi,xi-1)

有向直线Ｋ中值问题 给定一条有向直线L以及L 上的n+1 个点x0<x1<x2<…　<xn。有向直线L 上的每个点xi都有一个权 w(xi) 每条有向边 (xi,xi-1)，也都有一个非负边长d(xi,xi-1)。有向直线L 上的每个点xi 可以看作客户，其服务需求量为w(xi) 。每条边(xi,xi-1) 的边长 , d(xi,xi-1) 可以看作运输费用。如果在点xi 处未设置服务机构，则将点xi 处的服务需求沿有向边转移到点xj处服务机构需付出的服务转移费用为w(xi)*d(xi,xj) 。在点0 x 处已设置了服务机构，现在要在直线L上增设k处服务机构，使得整体服务转移费用最小。

点击标签浏览更多相关数据结构资源：