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

主站蜘蛛池模板: 德惠市| 宁武县| 南靖县| 漾濞| 台前县| 黑龙江省| 财经| 张家川| 修水县| 利津县| 德保县| 江北区| 正镶白旗| 绥棱县| 垦利县| 安仁县| SHOW| 湘乡市| 栖霞市| 钟祥市| 武功县| 青州市| 满洲里市| 五华县| 文登市| 绥棱县| 万宁市| 门头沟区| 响水县| 永定县| 德昌县| 芮城县| 安陆市| 房山区| 拜城县| 安国市| 连南| 南开区| 保亭| 凤冈县| 紫金县|