亚洲欧美第一页_禁久久精品乱码_粉嫩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

主站蜘蛛池模板: 舞钢市| 广河县| 桂平市| 沙湾县| 三台县| 吴桥县| 泊头市| 响水县| 凤翔县| 罗江县| 阜康市| 吐鲁番市| 德安县| 久治县| 元阳县| 宁南县| 盖州市| 湟源县| 山丹县| 天柱县| 宣武区| 墨脱县| 延长县| 临海市| 江油市| 合川市| 大城县| 盘锦市| 梅州市| 张北县| 通辽市| 西吉县| 老河口市| 苏尼特右旗| 周宁县| 巴青县| 连南| 新巴尔虎右旗| 阿鲁科尔沁旗| 蒙山县| 新昌县|