搜索资源列表
Prim算法构造最小生成树
- 数据结构中的prim算法构造最小树的算法。课程作业要求-data structure constructed Prim algorithm of most trees algorithms. Courses operational requirements
13.用普里姆(Prim)算法构造最小生成树
- 用普里姆(Prim)算法构造最小生成树 数据结构的基本应用，适合初学者-with Primbetov (PRIM), the minimum spanning tree algorithm tectonic structure of the basic data applications, suitable for beginners
huffmancode111
- huffman完整源代码C语言实现，有本人超级详细解释（看不懂你去跳楼吧） 算法设计: 1、对给定的n个权值{W1,W2,W3,...,Wi,...,Wn}构成n棵二叉树的初始集合F={T1,T2,T3,...,Ti,...,Tn}，其中每棵二叉树Ti中只有一个权值为Wi的根结点，它的左右子树均为空。（为方便在计算机上实现算法，一般还要求以Ti的权值Wi的升序排列。） 2、在F中选取两棵根结点权值最小的树作为新构造的二叉树的左右子树，新二叉树的根结点的权值为其左右子树的根结点的权值之
2
- HUFFMAN树的构造算法，求最佳二元码并能借助二元码进行编码和解码。
数据结构18个常见算法
- 八皇后、斐波那契序列、约瑟夫环、二叉树的遍历（递归、终须、先序、后序、层次）、二叉树及树的深度、DFS、Prim构造最小生成树、常见排序算法（选择、折半插入、冒泡）、顺序查找、折半查找
二叉树结点算法源程序
- 根据一棵二叉树结点的先根序列和中根序列构造该二叉树，并输出该二叉树的后序遍历结果。,According to a binary tree the root node of the first sequence and the sequence structure of the tree root and post the output of the binary tree traversal results.
test_kruskal
- 数据结构与算法-程序、素材\Kruskal构造算法-Data Structures and Algorithms- procedures, materials Kruskal Algorithm
prim
- (1)利用普里姆算法求网的最小生成树 (2)实现教科书中定义的抽象数据类型mfset。以此表示构造生成树过 程中的连通分量。 (3)以文本形式输出生成树中各条边以及他们的权值-(1) the use of prim algorithm for minimum spanning tree network (2) the realization of the textbook definition of abstract data types mfset. Spanning tree s
Prim
- 用普里姆(Prim)算法构造最小生成树,满分作业，运行无错的-With prim (Prim) Minimum Spanning Tree Algorithm, out of operation, run no wrong
071806210
- (1)、了解无向图和有向图的概念 (2)、掌握无向连通图或有向连通图的最小生成树的构造算法既Prim算法 (3)、了解有向图跟无向图的最短路径的解法 (4)、掌握图与网的基本概念和基本存储方法 -make your 111111111111
minimum_spanning_tree_construction_algorithm
- 哈尔滨工业大学，计算机科学与技术学院，数据结构，作业四：最小生成树的构造算法-Harbin Institute of Technology, Computer Science and Technology, data structure, operating 4: minimum spanning tree construction algorithm
Manhattan
- 在 VLSI 设计中,多点互连是物理设计阶段的关键问题之一,而互连的点数等于 2 或大于 2 分别对应于 Manhattan 空间上有障碍时的最短路径问题和最小 Steiner 树问题,显然前者是后者的基础.连接图是研究最短路径 问题的有效工具,已有的典型连接图包括基于轨迹的GC 和GT 以及基于自由区的GF 和GG.工作包括3个方面:设计并分析了在各种连接图上实现动态的点对之间的最短路径查询算法 分析了在各个连接图上构造 3-Steiner 树的算 法,对于已有的 GC 上的 3-
wenjianxitong
- 参考教程中HASH文件的构造算法，设计一组HASH文件函数，包括HASH文件创建、打开、关闭、读、写等。 编写一个测试文件，通过记录保存、查找、删除等操作，检查上述HASH文件是否实现相关功能。 -HASH reference tutorial file construction algorithm, design a set of HASH file functions, including HASH file creation, open, close, read, write,
Prim
- 这是一个图论问题中最小生成树的一种构造算法。 按普里姆算法构造最小生成树的过程为：在所有“其一个顶点已经落在生成树上，而另一个顶点尚未落在生成树上”的边中取一条权值为最小的边，逐条加在生成树上，直至生成树中含有 n-1条边为止。 -This is a problem in graph theory, a minimum spanning tree construction algorithm. Primm constructed by the minimum spanning tree
1
- 1）使用先序遍历序列构造算法,使用二叉链表，表示算术表达式2*3+6/3的标识符树； 2）求标识符树的先序、中序、后序序列，各存入数组中并显示结果； 3) 求树中叶子结点的个数 附加：3）使用后序序列求表达式的值（使用栈实现）； -1) Use a preorder traversal sequence construction algorithm, using the linked list of binary, indicating that the arithmetic
hash-Tree-algorithm
- 完善之后的hash树的构造算法，非常经典！-Perfect after a hash tree construction algorithm, very classic!
tree
- 定义二叉树的链式存储结构，实现下列各类应用的递归算法。 （1）构建一棵二叉树，以某种形式（括号表示法、树形表示法、凹入表示法等）输出二叉树，最后释放二叉树的存储内存。 （2）分别编写程序实现：将二叉树的顺序存储结构转换成链式存储结构；将二叉树的链式存储结构转换为顺序存储结构。 （3）实现二叉树的先序、中序、后序和层次序遍历算法。输出二叉树的叶子节点。 （4）分别计算二叉树的所有节点个数，度为0、1、2的节点个数。 （5）统计二叉树中值为k的节点个数。计算二叉树中节点最小的值。 （6）计算二叉树的
20163311_李颖__16计科2班_数据结构与算法实验2
- 数据结构链表的8个实验，约瑟夫环，一元稀疏多项式计算器，将元素X插入到链表中的适当位置，删除链表中所有大于mink且小于maxk的元素，就地逆置，删除线性表A中同时出现在表B和表C中的结点，构造三个循环链表，长整数的四则运算(8 experiments, data structure of Joseph ring, one dollar sparse polynomial calculator, the X element into the appropriate location in the
uglynumber
- 构造一个集合，里面的数都是丑数，那么任意取一个集合内的数，假设为k，那么2k,3k,5k,7k也是丑数，丢进集合中。因为要求第n小，那么考虑优先队列取前n小数，从1开始扩展集合，重复n次操作，最后的数便是答案。(Construct a set whose numbers are all ugly numbers, then take the number of a collection arbitrarily, assuming that it is K. Then 2K, 3k, 5K and
BinarySortTree
- 构造二叉排序树，输出元素值位于指定范围（ low，high）内的所有元素值。(The binary sort tree is constructed, and the output element values are all elements in the specified range (low, high).)