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问题 给定一棵有向树T，树T 中每个顶点u都有一个权w(u)；树的每条边(u,v)也都有一个 非负边长d(u,v)。有向树T的每个顶点u 可以看作客户，其服务需求量为w(u)。每条边(u,v)的边长d(u,v) 可以看作运输费用。如果在顶点u 处未设置服务机构，则将顶点u ...
上传时间： 2013-12-21
上传用户：lyy1234
资源简介： 给定一棵有向树Ｔ，树Ｔ中每个顶点u都有一个权w[u]，树的每条边[u,v]也都有一个非负边长d[u,v]。有向树Ｔ的每个顶点u可以看做客户，其服务需求量为w[u]。每条边[u,v]的边长d[u,v]可以看做是运输费用。如果在顶点u处未设置服务机构，则将顶点u处的服务需求沿...
上传时间： 2017-03-13
上传用户：semi1981
资源简介：有向直线Ｋ中值问题 给定一条有向直线L以及L 上的n+1 个点x0<x1<x2<… <xn。有向直线L 上的每个点xi都有一个权 w(xi) 每条有向边 (xi,xi-1)，也都有一个非负边长d(xi,xi-1)。有向直线L 上的每个点xi 可以看作客户，其服务需求量为w(xi) 。每条边(xi,xi-1) ...
上传时间： 2014-01-14
上传用户：manlian
资源简介：问题描述： 给定一棵有n 个结点的二叉树，结点的编号为1，2，…，n。已知二叉树结点编号的后序和中序列表，试设计一个算法，确定该二叉树结点编号的前序列表。 实验任务： 对于给定的二叉树结点编号的后序和中序列表，计算二叉树结点编号的前序列表...
上传时间： 2017-08-17
上传用户：huql11633
资源简介：给定一棵有n 个结点的二叉树，结点的编号为1，2，…，n。已知二叉树结点编号的后 序和中序列表，试设计一个算法，确定该二叉树结点编号的前序列表。
上传时间： 2013-12-19
上传用户：wpwpwlxwlx
资源简介：给定1 棵有n 个结点的树T。子树分割问题要求从树T 中删除尽可能少的边得到一个恰有k 个结点的连通分支。
上传时间： 2016-03-14
上传用户：wanghui2438
资源简介：最近公共祖先问题 问题描述：给定一棵树，设计一个算法对于给定的两个结点返回他们的最近公共祖先 实验任务：对于给定的树和树中的结点对，输出最近公共祖先
上传时间： 2014-01-05
上传用户：lanjisu111
资源简介： 给定一棵树T，树中每个顶点u都有一个权w(u)，权可以是负数。现在要找到树T的一个连通子图使该子图的权之和最大。
上传时间： 2014-08-07
上传用户：yyq123456789
资源简介：设T 是一棵带权树，树的每一条边带一个正权。又设S 是T 的顶点集,T/S 是从树T 中 将S中顶点删去后得到的森林。如果T/S中所有树的从根到叶的路长都不超过d ，则称T/S 是一个d 森林。 (1)设计一个算法求T的最小顶点集S，使T/S是d 森林。(提示：从叶向根移动)...
上传时间： 2015-05-31
上传用户：我们的船长
资源简介：单源最短路径问题：给定带权有向图G=(V,E)。给定V中的一个顶点v，称为源。要计算从源到所有其它各顶点的最短路径长度。
上传时间： 2014-12-02
上传用户：kbnswdifs
资源简介：树的层次遍历。 题目：给定一棵用二叉链表表示的二叉树，其中的指针t指向根结点，试写出从根开始，按层次遍历二叉树的算法，同层的结点按从左至右的次序访问。
上传时间： 2013-12-16
上传用户：dianxin61
资源简介：创建一棵二叉树，采用前序遍历的方法建立一棵树，传递的参数为一个指向结点的指针的指针，目的是为了解决传值的问题，输入@符号的时候，表示一棵子树结束线索化二叉树，寻找当前结点的后继结点，寻找当前结点的前驱结点，中序遍历
上传时间： 2014-01-05
上传用户：franktu
资源简介：动态规划算法的应用 数塔问题 给定一个数塔，其存储形式为如下所示的下三角矩阵。在此数塔中，从顶部出发，在每一节点可以选择向下走还是向右走，一直走到底层。请找出一条路径，使路径上的数值和最大。 输入样例（数塔）： 9 15 10 6 8 2 18 9 5 19...
上传时间： 2013-12-19
上传用户：坏坏的华仔
资源简介：判断一棵二叉树是否为二叉搜索树的算法
上传时间： 2015-02-17
上传用户：cuibaigao
资源简介：这是一个数据结构常用的算法叫huffman编码.是对一棵二叉树进行huffman编码的算法
上传时间： 2014-01-09
上传用户：13160677563
资源简介：这是一个数据结构常用的算法叫huffman编码.是对一棵二叉树进行huffman编码的算法
上传时间： 2015-06-16
上传用户：gmh1314
资源简介：已知一棵二叉树的先序中序遍历构造二叉树,输出其后序遍历序列
上传时间： 2014-12-05
上传用户：ls530720646
资源简介：能把一个带空位置的二叉树前序序列流转换成一棵二叉树,空位置用“@”表示,其中包含图形界面（java实现），可以帮助大家熟悉二叉树的存储结构，由前序序列流产生二叉树；二叉树的3种遍历算法
上传时间： 2014-11-27
上传用户：wpwpwlxwlx
资源简介：二叉排序树,建立一棵二叉树树,并输入数字进行排序
上传时间： 2014-01-14
上传用户：zaizaibang
资源简介：该程序属于二叉树中唯一确定一棵二叉树的程序，用于学习数据结构
上传时间： 2014-01-09
上传用户：wxhwjf
资源简介：由二叉树的后序遍历与中序遍历结果来确定一棵二叉树。
上传时间： 2016-03-29
上传用户：zhouli
资源简介：由二叉树的前序遍历结果与中序遍历结果来确定一棵二叉树。
上传时间： 2016-03-29
上传用户：ynwbosss
资源简介：1.一个表达式和一棵二叉树之间,存在着自然的对应关系.可写一个程序实现基于二叉树表示的算术表达式Expression的操作.
上传时间： 2013-12-24
上传用户：hullow
资源简介：动态演示各种数据结构的定义和操作: 实现过程: 建立一棵二叉树，并在所建立的二叉树中可在任意结点位置插入其左右孩子。 画出你所建的这棵二叉树，并能动态反映你所插结点的过程（具有可视化，彩色，美观的效果） 能查找任一结点的左右孩子 能查找任一结...
上传时间： 2016-04-17
上传用户：时代电子小智
资源简介：本次试验是讨论单源点的最短路径问题:给带权有向图和源点V到G中其余各顶点的最短路径。
上传时间： 2013-12-24
上传用户：66666
资源简介：创建一棵二叉树，数据结构的实验，基于循环队列
上传时间： 2016-07-22
上传用户：chenlong
资源简介：一个表达式和一棵二叉树之间，存在着自然的对应关系。试设计实现一个基于二叉树表示的数学表达式类型Expression的操作。
上传时间： 2014-12-02
上传用户：13188549192
资源简介：建立一棵二叉树，用先序非递归方法遍历二叉树,1. 熟练掌握二叉树在二叉链表存储结构中的常用遍历方法：先序递归遍历、中序递归和非递归遍历、后序递归遍历。了解二叉树的按层遍历、先序非递归遍历及后序递归遍历。
上传时间： 2016-08-08
上传用户：lps11188
资源简介：数据结构二叉树的基本运算。建立一棵二叉树，试编程实现二叉树的如下基本操作： (1). 按先序序列构造一棵二叉链表表示的二叉树T； (2). 对这棵二叉树进行遍历：先序、中序、后序以及层次遍历，分别输出结点的遍历序列；
上传时间： 2013-12-21
上传用户：思琦琦
资源简介：C语言快速排序问题,给定一含20个整型数据的数组，利用快速排序方法将其进行升序排列。
上传时间： 2017-01-01
上传用户：lunshaomo
