搜索资源列表
生成树
- 一个最小生成树,包括prim算法,可以生成一个最小生成树-a minimum spanning tree, including Prim algorithm can generate a minimum spanning tree
生成树gr
- 养学生的算法设计能力及良好的程序设计习惯。通过学习,要求学生能够掌握典型算法的设计思想及程序实现,能够根据实际问题选取合适的存储方案设计出简洁、高效、实用的算法,为后续课程的学习及软件开发打下良好的基础。学习这门课程,习题和实验是两个关键环节。学生理解算法,上机实验是最佳的途径之一。因此,实验环节-support students algorithm design capability and good programming habi
c的最小生成树算法
- 利用c编写的最小生成树算法-prepared using the minimum spanning tree algorithm
kruskal最小生成树实现
- 在boost基础上实现 对图的最小生成树实现,通过此算法可以找到此图中连接所有点的最小生成树。-the boost on the basis of the plan to achieve the minimum spanning tree, the algorithm can find this map connect all the points the minimum spanning tree.
tem
- 2005年电力部数学建模大赛题目: 共有61个比赛项目,1050人参加比赛。请给出算法及其框图,同时给出合理的比赛项目排序表,使连续参加两项比赛的运动员人次尽可能的少;表中“#”号位置表示运动员参加此项比赛。建立此问题的数学模型,并且合理安排比赛项目顺序,使连续参加两项比赛的运动员人次尽可能的少;程序使用了最小生成树算法。-2005 Mathematical Modeling Contest subject : a total of
普里姆算法
- 利用prim算法来计算最小生成树,对于数据结构学习者有很大帮助,利用邻接矩阵来存储图-Prim algorithm used to calculate the minimum spanning tree, the data structure for the learner is very helpful to use the adjacency matrix storage plan
Prim算法构造最小生成树
- 数据结构中的prim算法构造最小树的算法。课程作业要求-data structure constructed Prim algorithm of most trees algorithms. Courses operational requirements
生成树
- 一个最小生成树,包括prim算法,可以生成一个最小生成树-a minimum spanning tree, including Prim algorithm can generate a minimum spanning tree
DFS※Prim
- 用普里姆(Prim)算法构造最小生成树;图的DFS算法的非递归遍历函数。-with Primbetov (PRIM), the minimum spanning tree algorithm constructs; Map of the DFS non- recursive algorithm traversal function.
生成树gr
- 养学生的算法设计能力及良好的程序设计习惯。通过学习,要求学生能够掌握典型算法的设计思想及程序实现,能够根据实际问题选取合适的存储方案设计出简洁、高效、实用的算法,为后续课程的学习及软件开发打下良好的基础。学习这门课程,习题和实验是两个关键环节。学生理解算法,上机实验是最佳的途径之一。因此,实验环节-support students algorithm design capability and good programming habi
13.用普里姆(Prim)算法构造最小生成树
- 用普里姆(Prim)算法构造最小生成树 数据结构的基本应用,适合初学者-with Primbetov (PRIM), the minimum spanning tree algorithm tectonic structure of the basic data applications, suitable for beginners
2120
- kruscal算法求最小生成树算法 欢迎大家使用-kruscal algorithm for the minimum spanning tree algorithm Everyone is welcome to use
MSTVisual
- 最小生成树的算法演示,可自由添加结点和移动结点,边的权重也可自由更改-minimum spanning tree algorithm demonstration of the freedom to add nodes and mobile nodes, while the weights are free to change
MiniSpanTree_Kruskal
- 最小生成树算法程序,已经通过编译的程序,能运行出结果-minimum spanning tree algorithm, compiled by the procedure, the results can run
MinSpanTree
- 最小生成树算法. 包括克卢斯卡尔和普里姆算法-minimum spanning tree algorithm. Including Keleishikaer algorithm and Primbetov
XiaoYuanDaoYouTu
- 本人用C++编写的一个校园导游图。欢迎界面是我们学校的。用的时候随时改成你学校的就成。:) 通过最小生成树算法和两点间最短路径算法,实现查看两景点间最短路径和查看最佳游览路线。-I prepared a campus tour guide map. We welcome the interface schools. Used anytime when you changed it into schools. :) Minimu
zuixiaoshengchengshu
- 最小生成树问题 若要在n个城市之间建设通信网络,只需要架设n-1条线路即可。如何以最低的经济代价建设这个通信网,是一个网的最小生成树问题。 (1)利用克鲁斯卡尔算法求网的最小生成树。 (2)实现教科书6.5节中定义的抽象树类型 MFSet。以此表示构造生成树过程中的连通分量。 (3)以文本形式输出生成树中各条边以及他们的权值。 -minimum spanning tree problem to the n-cit
diliuci
- 1)掌握普里姆构造最小生成树算法的数据结构和算法实现; 2)掌握图或网的邻接矩阵表示及其上基本算法的实现; -1) grasp the prim construct minimum spanning tree algorithm for data structure and algorithm 2) master plan or a network and its adjacency matrix express the re
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 dat
最小生成树
- 小生成树其实是最小权重生成树的简称。一个有n个结点的连通图的生成树是原图的极小连通子图,且包含原图中的所有n个结点,并且有保持图连通的最少的边。最小生成树可以用kruskal(克鲁斯卡尔)算法或Prim(普里姆)算法求出。(The young adult tree is actually the abbreviation of the minimum power regeneration. The spanning tree of a