欢迎来到虫虫开发者社区 — 百万工程师技术资源
关于我们
网站地图
登录
注册
虫
虫虫开发者社区
首页
资源下载
资源专辑
热门软件
精品资源
电子书
上传资源
首页
›
资源下载
›
数据结构
›
给定1 棵有n 个结点的树T。子树分割问题要求从树T 中删除
给定1 棵有n 个结点的树T。子树分割问题要求从树T 中删除尽可能少的边得到一个恰有k 个结点的连通分支。
数据结构
2 K
151 次下载
2016-03-14
资源详细信息
文件格式
RAR
文件大小
2 K
资源分类
数据结构
上传者
bilika
发布时间
2016-03-14 20:53
下载统计
151
次
所需积分
2 积分
给定1 棵有n 个结点的树T。子树分割问题要求从树T 中删除尽可能少的边得到一个恰有k 个结点的连通分支。 - 资源详细说明
给定1 棵有n 个结点的树T。子树分割问题要求从树T 中删除尽可能少的边得到一个恰有k 个结点的连通分支。
给定1 棵有n 个结点的树T。子树分割问题要求从树T 中删除尽可能少的边得到一个恰有k 个结点的连通分支。 - 源码文件列表
本资源包含 1 个源码文件
支持在线预览,点击文件名即可查看
1
substr.cpp
查看源码
温馨提示:
点击文件名或"查看源码"按钮可在线浏览源代码,支持语法高亮显示。
立即下载 给定1 棵有n 个结点的树T。子树分割问题要求从树T 中删除
立即下载
提示:下载后请用压缩软件解压,推荐使用 WinRAR 或 7-Zip
下载说明与使用指南
下载说明
本资源需消耗
2积分
24小时内重复下载不扣分
支持断点续传功能
资源永久有效可用
使用说明
下载后使用解压软件解压
推荐使用 WinRAR 或 7-Zip
如有密码请查看资源说明
解压后即可正常使用
积分获取方式
上传优质资源获得积分
每日签到免费领取积分
邀请好友注册获得奖励
查看详情 →
相关技术标签
点击标签浏览更多相关数据结构资源:
#树分割
#图论算法
#连通分支
#动态规划
相关数据结构资源推荐
1
给定1 棵有n 个结点的树T。子
树分割
问题要求从树T 中删除尽可能少的边得到一个恰有k 个结点的
连通分支
。
给定1 棵有n 个结点的树T。子树分割问题要求从树T 中删除尽可能少的边得到一个恰有k 个结点的连通分支。...
2016-03-14
151 次
1087 浏览
2
给定一棵有n 个结点的二叉树
给定一棵有n 个结点的二叉树,结点的编号为1,2,…,n。已知二叉树结点编号的后 序和中序列表,试设计一个算法,确定该二叉树结点编号的前序列表。...
2013-12-19
146 次
1101 浏览
3
问题描述: 给定一棵有n 个结点的二叉树
问题描述: 给定一棵有n 个结点的二叉树,结点的编号为1,2,…,n。已知二叉树结点编号的后序和中序列表,试设计一个算法,确定该二叉树结点编号的前序列表。 实验任务: 对于给定的二...
2017-08-17
39 次
1075 浏览
4
kthtree问题 给定一棵有向树T
kthtree问题 给定一棵有向树T,树T 中每个顶点u都有一个权w(u);树的每条边(u,v)也都有一个 非负边长d(u,v)。有向树T的每个顶点u 可以看作客户,其服务需求量为w(u)。每条边...
2013-12-21
97 次
1058 浏览
5
给定一棵树T
给定一棵树T,树中每个顶点u都有一个权w(u),权可以是负数。现在要找到树T的一个连通子图使该子图的权之和最大。...
2014-08-07
189 次
1172 浏览
6
树是由n(n≥0)个结点组成的有限集合T。n=0的树称为空树;对n>0的树
树是由n(n≥0)个结点组成的有限集合T。n=0的树称为空树;对n>0的树,有:(1)仅有一个特殊的结点称为根结点,根结点没有前驱结点;(2)当n>1时,除根结点外其余的结点分为m(m&g...
2014-01-01
113 次
1084 浏览
7
一棵包含6个分支点的树的例子
一棵包含6个分支点的树的例子,演示JTree的实现过程。...
2013-12-07
69 次
1080 浏览
8
给定一个n个结点的连通图
给定一个n个结点的连通图,用回溯法求出图中含有的所有哈密尔顿环。包含实验报告。...
2015-06-02
126 次
1074 浏览
9
哈夫曼树 设计2进制前缀编码的方法如下. (1) 根据给定的n个字符以及相应的权值构造一棵最优二叉树 (2) 二叉树除了根结点以外,所有左边的分支标记 0 ,右边的分支标记为 1 (
哈夫曼树 设计2进制前缀编码的方法如下. (1) 根据给定的n个字符以及相应的权值构造一棵最优二叉树 (2) 二叉树除了根结点以外,所有左边的分支标记 0 ,右边的分支标记为 1 (...
2013-12-16
133 次
1490 浏览
10
求二叉树中的宽度 二叉树中具有结点数最多的那一层结点总数即是二叉树的宽度。可以采用分层遍历的方法求出所有结点的
求二叉树中的宽度 二叉树中具有结点数最多的那一层结点总数即是二叉树的宽度。可以采用分层遍历的方法求出所有结点的...
2017-05-10
109 次
1152 浏览
用户登录
登录后可下载更多技术资源
×
加载中...
加载登录表单中...
用户注册
送10积分
加入工程师资源平台
×
加载中...
加载注册表单中...
找回密码
通过邮箱重置您的账号密码
×
加载中...
加载表单中...
需要登录
登录后即可使用更多功能
×
新用户注册即送10积分,可用于下载资源
👋
退出登录
确认要退出当前账号吗?
×
退出后需要重新登录才能下载资源