有向直線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處服務機構,使得整體服務轉移費用最小。
標簽: lt xi 直線 xn
上傳時間: 2014-01-14
上傳用戶:manlian
xiang xi fen xi le iis6.0 de neihe
標簽: xiang neihe xi fen
上傳時間: 2014-01-24
上傳用戶:cylnpy
yi ge xue sheng cheng ji guan li xi tong de yuan ma .
標簽: cheng sheng guan tong
上傳時間: 2015-10-18
上傳用戶:ztj182002
ji suan ji ti xi jiegou ke jian jing dian o
標簽: jiegou ji dian suan
上傳時間: 2015-10-20
上傳用戶:wweqas
hao dong xi hao dong xi
標簽: dong hao xi
上傳時間: 2015-10-23
上傳用戶:yangbo69
hao dong xi a hao dong xi a
上傳用戶:xauthu
上傳時間: 2013-12-09
上傳用戶:pinksun9
上傳時間: 2013-12-17
上傳用戶:kiklkook
高考信息系統 gao kao xin xi xi tong JAVA
標簽: JAVA xi tong gao
上傳時間: 2014-12-05
上傳用戶:Avoid98
xin xi
標簽: xin xi
上傳時間: 2013-12-23
蟲蟲下載站版權所有 京ICP備2021023401號-1