kthtree問(wèn)題 給定一棵有向樹(shù)T - 免費(fèi)下載

數(shù)據(jù)結(jié)構(gòu)資源 文件大?。?14 K

?? 資源詳細(xì)信息

文件格式
RAR
上傳用戶
上傳時(shí)間
文件大小
214 K
所需積分
2 積分
推薦指數(shù)
????? (5/5)

?? 溫馨提示：本資源由用戶 xujinliner 上傳分享，僅供學(xué)習(xí)交流使用。如有侵權(quán)，請(qǐng)聯(lián)系我們刪除。

資源簡(jiǎn)介

kthtree問(wèn)題 給定一棵有向樹(shù)T，樹(shù)T 中每個(gè)頂點(diǎn)u都有一個(gè)權(quán)w(u)；樹(shù)的每條邊(u,v)也都有一個(gè) 非負(fù)邊長(zhǎng)d(u,v)。有向樹(shù)T的每個(gè)頂點(diǎn)u 可以看作客戶，其服務(wù)需求量為w(u)。每條邊(u,v)的邊長(zhǎng)d(u,v) 可以看作運(yùn)輸費(fèi)用。如果在頂點(diǎn)u 處未設(shè)置服務(wù)機(jī)構(gòu)，則將頂點(diǎn)u 處的服務(wù)需求沿有向樹(shù)的邊(u,v)轉(zhuǎn)移到頂點(diǎn)v 處服務(wù)機(jī)構(gòu)需付出的服務(wù)轉(zhuǎn)移費(fèi)用為w(u)*d(u,v)。 樹(shù)根處已設(shè)置了服務(wù)機(jī)構(gòu)，現(xiàn)在要在樹(shù)T中增設(shè)k處服務(wù)機(jī)構(gòu)，使得整棵樹(shù)T 的服務(wù)轉(zhuǎn)移費(fèi)用最小

源碼文件列表

?? 共 3 個(gè)源碼文件 點(diǎn)擊文件名可在線查看源代碼

??
溫馨提示：點(diǎn)擊文件名或"查看源碼"按鈕可在線瀏覽源代碼，支持語(yǔ)法高亮顯示。

立即下載此資源

提示：下載后請(qǐng)用壓縮軟件解壓，推薦使用 WinRAR 或 7-Zip

資源說(shuō)明

?? 下載說(shuō)明

  • 下載需消耗 2積分
  • 24小時(shí)內(nèi)重復(fù)下載不扣分
  • 支持?jǐn)帱c(diǎn)續(xù)傳
  • 資源永久有效

?? 使用說(shuō)明

  • 下載后用解壓軟件解壓
  • 推薦 WinRAR 或 7-Zip
  • 如有密碼請(qǐng)查看說(shuō)明
  • 解壓后即可使用

?? 積分獲取

  • 上傳資源獲得積分
  • 每日簽到免費(fèi)領(lǐng)取
  • 邀請(qǐng)好友注冊(cè)獎(jiǎng)勵(lì)
  • 查看詳情 →

相關(guān)標(biāo)簽

點(diǎn)擊標(biāo)簽查看更多相關(guān)資源：

相關(guān)資源推薦