有向直线K中值问题 给定一条有向直线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处服务机构,使得整体服务转移费用最小。
上传时间: 2014-01-14
上传用户:manlian
xiang xi fen xi le iis6.0 de neihe
上传时间: 2014-01-24
上传用户:cylnpy
此文件为OPC Client IsVJTrend源代码,在VJ++开发环境下调试
上传时间: 2013-12-05
上传用户:杜莹12345
yi ge xue sheng cheng ji guan li xi tong de yuan ma .
上传时间: 2015-10-18
上传用户:ztj182002
ji suan ji ti xi jiegou ke jian jing dian o
上传时间: 2015-10-20
上传用户:wweqas
hao dong xi hao dong xi
上传时间: 2015-10-23
上传用户:yangbo69
hao dong xi a hao dong xi a
上传时间: 2015-10-23
上传用户:xauthu
hao dong xi a hao dong xi a
上传时间: 2013-12-09
上传用户:pinksun9
hao dong xi a hao dong xi a
上传时间: 2013-12-17
上传用户:kiklkook
高考信息系统 gao kao xin xi xi tong JAVA
上传时间: 2014-12-05
上传用户:Avoid98