文件名称:kthline
介绍说明－－下载内容均来自于网络，请自行研究使用
有向直线Ｋ中值问题
给定一条有向直线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处服务机构，使得整体服务转移费用最小。
-a straight line to the K value of a given issue to a straight line L and L n a point x0
给定一条有向直线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处服务机构，使得整体服务转移费用最小。
-a straight line to the K value of a given issue to a straight line L and L n a point x0
(系统自动生成,下载前可以参看下载内容)
下载文件列表
压缩包 : 83390047kthline.rar 列表 kthline.pdf kthline.cpp kthline.ppt