kthtree问题给定一棵有向树T - 免费下载

数据结构资源文件大小：214 K

📋 资源详细信息

文件格式

RAR

所属分类

数据结构

上传用户

xujinliner

上传时间

2013-12-21 04:18

文件大小

214 K

所需积分

2 积分

推荐指数

⭐⭐⭐⭐⭐ (5/5)

💡 温馨提示：本资源由用户 xujinliner 上传分享，仅供学习交流使用。如有侵权，请联系我们删除。

资源简介

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 的服务转移费用最小

源码文件列表

📂 共 3 个源码文件点击文件名可在线查看源代码

1 📄

kthtree.pdf

查看源码

2 📄

kthtree.cpp

大小: 5.34 KB

查看源码

3 📄

kthtree.ppt

查看源码

💡

温馨提示：点击文件名或"查看源码"按钮可在线浏览源代码，支持语法高亮显示。

立即下载此资源

提示：下载后请用压缩软件解压，推荐使用 WinRAR 或 7-Zip

资源说明

📥 下载说明

下载需消耗 2积分
24小时内重复下载不扣分
支持断点续传
资源永久有效

📦 使用说明

下载后用解压软件解压
推荐 WinRAR 或 7-Zip
如有密码请查看说明
解压后即可使用

🎁 积分获取

上传资源获得积分
每日签到免费领取
邀请好友注册奖励
查看详情 →

kthtree问题给定一棵有向树T - 免费下载

📋 资源详细信息

资源简介

源码文件列表

立即下载此资源

资源说明

📥 下载说明

📦 使用说明

🎁 积分获取

相关标签

相关资源推荐

📦 kthtree问题 给定一棵有向树T - 免费下载

📋 资源详细信息

📄 资源简介

💻 源码文件列表

💾 立即下载此资源

📖 资源说明

📥 下载说明

📦 使用说明

🎁 积分获取

🏷️ 相关标签

🔗 相关资源推荐

kthtree问题给定一棵有向树T - 免费下载

资源简介

源码文件列表

立即下载此资源

资源说明

相关标签

相关资源推荐