亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

蟲蟲首頁| 資源下載| 資源專輯| 精品軟件
登錄| 注冊

您現(xiàn)在的位置是:蟲蟲下載站 > 資源下載 > 數(shù)據(jù)結(jié)構(gòu) > 有向直線K中值問題 給定一條有向直線L以及L 上的n+1 個(gè)點(diǎn)x0<x1<x2<… <xn。有向直線L 上的每個(gè)點(diǎn)xi都有一個(gè)權(quán) w(xi) 每條有向邊 (xi,xi-1)

有向直線K中值問題 給定一條有向直線L以及L 上的n+1 個(gè)點(diǎn)x0<x1<x2<… <xn。有向直線L 上的每個(gè)點(diǎn)xi都有一個(gè)權(quán) w(xi) 每條有向邊 (xi,xi-1)

  • 資源大小:109 K
  • 上傳時(shí)間: 2014-01-14
  • 上傳用戶:dasdasdc
  • 資源積分:2 下載積分
  • 標(biāo)      簽: lt xi 直線 xn

資 源 簡 介

有向直線K中值問題 給定一條有向直線L以及L 上的n+1 個(gè)點(diǎn)x0<x1<x2<… <xn。有向直線L 上的每個(gè)點(diǎn)xi都有一個(gè)權(quán) w(xi) 每條有向邊 (xi,xi-1),也都有一個(gè)非負(fù)邊長d(xi,xi-1)。有向直線L 上的每個(gè)點(diǎn)xi 可以看作客戶,其服務(wù)需求量為w(xi) 。每條邊(xi,xi-1) 的邊長 , d(xi,xi-1) 可以看作運(yùn)輸費(fèi)用。如果在點(diǎn)xi 處未設(shè)置服務(wù)機(jī)構(gòu),則將點(diǎn)xi 處的服務(wù)需求沿有向邊轉(zhuǎn)移到點(diǎn)xj處服務(wù)機(jī)構(gòu)需付出的服務(wù)轉(zhuǎn)移費(fèi)用為w(xi)*d(xi,xj) 。在點(diǎn)0 x 處已設(shè)置了服務(wù)機(jī)構(gòu),現(xiàn)在要在直線L上增設(shè)k處服務(wù)機(jī)構(gòu),使得整體服務(wù)轉(zhuǎn)移費(fèi)用最小。

相 關(guān) 資 源

主站蜘蛛池模板: 荥阳市| 军事| 普兰县| 宁南县| 道真| 尚志市| 高邑县| 长治县| 普宁市| 南澳县| 遂川县| 顺平县| 金华市| 金门县| 卢龙县| 尉氏县| 彭山县| 全椒县| 尉氏县| 新和县| 叶城县| 唐河县| 中阳县| 迁安市| 辉县市| 赣榆县| 乃东县| 牟定县| 邳州市| 平顺县| 凉城县| 建平县| 泰安市| 修武县| 玉山县| 开鲁县| 香河县| 河曲县| 乳源| 离岛区| 安西县|