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

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

kthtree

  • kthtree問題 給定一棵有向樹T

    kthtree問題 給定一棵有向樹T,樹T 中每個頂點u都有一個權w(u);樹的每條邊(u,v)也都有一個 非負邊長d(u,v)。有向樹T的每個頂點u 可以看作客戶,其服務需求量為w(u)。每條邊(u,v)的邊長d(u,v) 可以看作運輸費用。如果在頂點u 處未設置服務機構,則將頂點u 處的服務需求沿有向樹的邊(u,v)轉移到頂點v 處服務機構需付出的服務轉移費用為w(u)*d(u,v)。 樹根處已設置了服務機構,現在要在樹T中增設k處服務機構,使得整棵樹T 的服務轉移費用最小

    標簽: kthtree

    上傳時間: 2013-12-21

    上傳用戶:lyy1234

主站蜘蛛池模板: 南投市| 三台县| 余江县| 专栏| 浦城县| 通河县| 新乡县| 图们市| 资溪县| 南部县| 乐业县| 黄平县| 尼玛县| 滦平县| 六枝特区| 青浦区| 孟连| 宜阳县| 岳普湖县| 浪卡子县| 嵊泗县| 平南县| 岫岩| 邵阳县| 永康市| 渝北区| 札达县| 宜兰市| 新巴尔虎右旗| 海林市| 安溪县| 苗栗市| 固原市| 墨玉县| 桃园县| 于都县| 皮山县| 枞阳县| 巴青县| 牙克石市| 专栏|